摘要:
题目链接:找不到orz 要数据测的找我.. 题目大意: 题解: DP。。啊 f[i][j][k]表示录制第i张唱片,录到第j首歌(不一定录进去了),已经花了k时间的答案的最大值 那么我们可以有两种转移方式: 1、新开一张专辑来录我现在这首歌,cnt=max(f[i-1][j-1][k]);这... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1948 题目大意: p.s.跟原题不一样的都删掉了。。不理解的话看poj上的吧 题解: 背包.. f[i][j][k]表示取到第i根木棒,一条边的值取到了j,还有一条边的值取到了k。 转移就是:if f[i-1][j][k]... 阅读全文
摘要:
序言 dp太辣鸡所以要刷题!做完USACO里dp专题的所有题!【然而还有数位dp插头dp的都还不会qwq 题目+题解 一、Subset Sums, USACO 1998 Spring 解题思路 因为平分,所以以和的一半当总容量做01背包。答案除以2,因为会重复算一次 #includ... 阅读全文