### CodeForces 660E – Different Subsets For All Tuples [DP]

Link 传送门 Problem For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including the empty subsequence). You are given two positive integers n and m. Let S be the set of all sequenc...

#### CodeForces 660E – Different Subsets For All Tuples [DP]

Link 传送门 Problem For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including ...

### HDU 5642 – King’s Order [数位DP]

Link 传送门 Problem After the king’s speech , everyone is encouraged. But the war is not over. The king needs to give orders from time to time. But sometimes he can not speak things well. So in his order there are some ones like this: “...

#### HDU 5642 – King’s Order [数位DP]

Link 传送门 Problem After the king’s speech , everyone is encouraged. But the war is not over. The king needs to give orders from time to tim...

### UVa 12174 – Shuffle [滑动窗口]

Link 传送门 Problem You are listening to your music collection using the shuffle function to keep the music surprising. You assume that the shuffle algorithm of your music player makes a random permutation of the songs in the playlist and plays th...

#### UVa 12174 – Shuffle [滑动窗口]

Link 传送门 Problem You are listening to your music collection using the shuffle function to keep the music surprising. You assume that the shuffle...

### ZOJ 2317 – Nice Patterns Strike Back [DP+矩阵+Java大数]

Link 点击打开zoj题目链接 Problem You might have noticed that there is the new fashion among rich people to have their yards tiled with black and white tiles, forming a pattern. The company Broken Tiles is well known as the best tiling company in o...

#### ZOJ 2317 – Nice Patterns Strike Back [DP+矩阵+Java大数]

Link 点击打开zoj题目链接 Problem You might have noticed that there is the new fashion among rich people to have their yards tiled with black and wh...

### HDU 1165 – Eddy’s research II [推公式]

vjudge题目连接 Description As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast increasing pace of the function caused the value of Ackermann functio...

#### HDU 1165 – Eddy’s research II [推公式]

vjudge题目连接 Description As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the...

### FZU 2056 – 最大正方形 [二分+递推]

vjudge链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=29392 Description 现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。 Input 第一行一个整数T，表示有T组数据。 每组数据 第一...

#### FZU 2056 – 最大正方形 [二分+递推]

vjudge链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=29392 Description 现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得...