611D

Codeforces 611D New Year and Ancient Prophecy DP

题意：把一个字符串分割成多个小串，小串组成严格递增序列，n=s[j....i]，dp[i][j]+=dp[j-1][k-1]这样dp的递推式就有了，很容易发现dp[i][j]的递推式是一个前缀和，假设我比较s[k-1....j-1]和s[j....i]是O(1)那么就可以在n^2的复杂度里得到答案所以问题转化为如何预处理以x为开头的串和以y为开头的串的大小(x0)r[x][y]=r[x-1][y-
imwutianqi·2016-03-09 10:00

Codeforces 611D 动态规划

Codeforces611D题目链接：http://codeforces.com/problemset/problem/611/D题意：给一个数字串（5000），问有几种分割数字串的方式，使得在原来的顺序上，后一个数字串表示的数字肯定比前一个大。思路：DP源码：/*dp[i][j]表示以i开头，j结尾最为最后后缀的有多少种字符串。容易知道dp[i][j]由dp[k][i-1]更新，且i-1-ki-
beihai2013·2016-01-02 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他