摘要: f[i = 以i结尾][j = 长度为j] = 方案数。f[i][j] = sum{ f[i-j][k] , k s(i-2*j+1,j) ) }转移为O(N^3)需要优化,对于k using namespace std;typedef long long ll;const int N = 5e3... 阅读全文
posted @ 2015-12-31 14:43 陈瑞宇 阅读(291) 评论(0) 推荐(0) 编辑