DP
文章平均质量分 80
Woo95
这个作者很懒,什么都没留下…
展开
-
ZOJ 3331-Process the Tasks (DP)
DescriptionThere are two machines A and B. There are n tasks, namely task 1, task 2, ..., task n. You must assign each task to one machine to process it. There are some facts you must know and com原创 2016-03-09 10:44:56 · 334 阅读 · 0 评论 -
Codeforces 611D New Year and Ancient Prophecy DP
题意:把一个字符串分割成多个小串,小串组成严格递增序列,n 这是一个DP。s代表原串dp[i][j]代表当前到i位置最后一个串是以j为开头的方案数。答案就是dp[n][1]+...+dp[n][n]很容易得到dp[i][j]=dp[j-1][k]+dp[j-1][k+1]……dp[j-1][j-1] (i-j=j-k) 如果s[k-1....j-1] >=s[j...原创 2016-03-09 10:44:47 · 226 阅读 · 0 评论 -
hrbustOJ 1042 过河卒 (dp 搜索应该也可以写)
过河卒Time Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 152(35 users)Total Accepted: 33(21 users)Rating: Special Judge: NoDescriptionLda学会了中国原创 2016-05-05 16:10:06 · 352 阅读 · 0 评论