摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 题意不多说了。 dp[i][j]表示i这个数划分成j个数的情况数。 dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1] 前 阅读全文
posted @ 2016-09-25 22:08
Recoder
阅读(957)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/118/problem/D 有n个步兵和m个骑兵要排成一排，其中连续的步兵不能超过k1个，连续的骑兵不能超过k2个。 dp[i][j][x][y]表示表示用i个步兵和j个骑兵，末尾有连续的x个步兵，或者有连续的y个骑兵。 所以x 阅读全文
posted @ 2016-09-25 21:20
Recoder
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/444/problem/C 给定一个长度为n的序列,初始时ai=i,vali=0(1≤i≤n).有两种操作: n≤10^5,1≤x≤10^6. 感觉这是一个比较好的考察线段树区间更新的性质。 当区间的a[i]一样时，区间更新即可， 阅读全文
posted @ 2016-09-25 19:43
Recoder
阅读(454)
评论(0)
推荐(0)
浙公网安备 33010602011771号