摘要：
传送门 A.最大的数 筛质数。 B.小红数列 找找规律。 阅读全文
posted @ 2017-08-12 08:45
zht467
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 显然吃饭时间越长的人排在前面越好，所以先排序。 f[i][j]表示前i个人，A队的打饭时间为j的最优解，每个人只有两种选择，去A队或是去B队。 阅读全文
posted @ 2017-08-11 20:56
zht467
阅读(138)
评论(0)
推荐(0)
摘要：
传送门 气死我了，自己YY的方法只能得70分。 一个下午都在搞这道题。 至于正解，真的不想写了。 请移步 here 阅读全文
posted @ 2017-08-11 18:52
zht467
阅读(133)
评论(0)
推荐(0)
摘要：
传送门 f[i][j]表示节点i选j个用户的最大收益 阅读全文
posted @ 2017-08-11 09:40
zht467
阅读(155)
评论(0)
推荐(0)
摘要：
传送门 貌似是个树形背包。。。 好像吧。。 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)
摘要：
传送门 非常傻的DP。 f[i]表示末尾是i的最长的字串 阅读全文
posted @ 2017-08-09 20:30
zht467
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号