摘要：
传送门 貌似是个树形背包。。。 好像吧。。 f[i][j]表示节点i选条边的最优解 阅读全文
posted @ 2017-08-10 20:27
zht467
阅读(195)
评论(0)
推荐(0)
摘要：
传送门 f[i][j][k]表示前i行，最后一行前j个，选k次最优解 ntr[i][j][2]表示当前行区间i~j涂0或1所能刷的正确格子 阅读全文
posted @ 2017-08-10 19:47
zht467
阅读(170)
评论(0)
推荐(0)
摘要：
传送门 先把所有字符串按照字典序排序一下 会发现有字符串x和y（x再y前面，即字典序小），如果x不是y的前缀，那么在x前面不是x前缀的字符串也不是y的前缀 这样就可以DP了 f[i][j]表示前i个字符串中选j个，且第j个必须选字符串i。有多少种集合， 阅读全文
posted @ 2017-08-10 18:36
zht467
阅读(191)
评论(0)
推荐(0)
摘要：
传送门 f[i][j]表示前i个数余数为j的最优解 sum[i][j]表示字符串i~j所构成的数 阅读全文
posted @ 2017-08-10 10:43
zht467
阅读(202)
评论(0)
推荐(0)
摘要：
传送门 f[i][j]表示前i首歌放到前j个盘里最多能放多首 ntr[i][j]表示i~j中最多能放进一张盘中多少首歌 ntr数组可以贪心预处理出来。 阅读全文
posted @ 2017-08-10 08:19
zht467
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号