Dp
文章平均质量分 80
abc473848880_
这个作者很懒,什么都没留下…
展开
-
Cerc2014 The Imp
题目大意:有n种物品,Imp有k次魔法,每个物品有一个价值v与一个价格p,你每次可以选择一个物品买下来,Imp则可以用一次魔法把物品变没,直到某一次Imp没有用魔法,那么你就可以把这件物品带走,你的收益就是这个物品的价值减去所有你选的物品的价格,假设你和Imp都是最优策略,问最多的收益是多少 n首先你买的物品的价值是单调增的,如果有两个物品vi于是我们先把物品按价值从小到大排序原创 2014-12-29 11:32:54 · 624 阅读 · 0 评论 -
bzoj 2121: 字符串游戏
题目大意:给你一个大字符串和一个字符串的集合,每次可以从字符串的集合中选出一个,如果那个大字符串中包含了这个字符串,就可以从大串中将小串删掉,删完后两边接起来,求删完后大串最少剩几个字符 大串这题没想着怎么做,主要还是太弱了。。。首先可以设f[i][j][k][l]代表第i个到第j个能否删成第k个小串的前l个字符那么当S[j]==s[k][l] 且 f[i][j-1][原创 2015-01-21 20:30:44 · 1583 阅读 · 0 评论 -
fjwc2015题解
这是好几天前测的了,就不写总结了,写下题解吧T1:http://hzwer.com/6297.html题目意思就不说了,这题可以发现l[i]不超过5000,于是记s1[i][j]代表用1到j这j种颜色拼出i的方案数,s2[i][j]代表用任意j种颜色拼出i的方案数那么设f[i][j]代表第i层用了j种颜色的方案数,g[i]=sigma(f[i][j]),有f[i][j]=g[i原创 2015-05-20 22:21:43 · 859 阅读 · 0 评论