摘要:
传送门 A.最大的数 筛质数。 B.小红数列 找找规律。 阅读全文
摘要:
传送门 显然吃饭时间越长的人排在前面越好,所以先排序。 f[i][j]表示前i个人,A队的打饭时间为j的最优解,每个人只有两种选择,去A队或是去B队。 阅读全文
摘要:
传送门 气死我了,自己YY的方法只能得70分。 一个下午都在搞这道题。 至于正解,真的不想写了。 请移步 here 阅读全文
摘要:
传送门 f[i][j]表示节点i选j个用户的最大收益 阅读全文
摘要:
传送门 貌似是个树形背包。。。 好像吧。。 f[i][j]表示节点i选条边的最优解 阅读全文
摘要:
传送门 f[i][j][k]表示前i行,最后一行前j个,选k次最优解 ntr[i][j][2]表示当前行区间i~j涂0或1所能刷的正确格子 阅读全文
摘要:
传送门 先把所有字符串按照字典序排序一下 会发现有字符串x和y(x再y前面,即字典序小),如果x不是y的前缀,那么在x前面不是x前缀的字符串也不是y的前缀 这样就可以DP了 f[i][j]表示前i个字符串中选j个,且第j个必须选字符串i。有多少种集合, 阅读全文
摘要:
传送门 f[i][j]表示前i个数余数为j的最优解 sum[i][j]表示字符串i~j所构成的数 阅读全文
摘要:
传送门 f[i][j]表示前i首歌放到前j个盘里最多能放多首 ntr[i][j]表示i~j中最多能放进一张盘中多少首歌 ntr数组可以贪心预处理出来。 阅读全文
摘要:
传送门 非常傻的DP。 f[i]表示末尾是i的最长的字串 阅读全文