NotNight - 博客园

2019年3月12日

Codeforces 1132E (看题解)

摘要：感觉这个题挺有意思的，我们可以将 L = lcm(1, 2, 3, ... , 8) 看作一组。然后用dp[ i ][ j ]表示到第 i 种物品当前的值为 j 能用L的最大数量。阅读全文

posted @ 2019-03-12 19:03 NotNight 阅读(263) 评论(0) 推荐(0)

Codeforces 877F Ann and Books 莫队

摘要：转换成前缀和，预处理一下然后莫队。阅读全文

posted @ 2019-03-12 00:17 NotNight 阅读(154) 评论(0) 推荐(0)

2019年3月11日

Codeforces 875F Royal Questions (看题解)

摘要：我还以为是什么板子题呢。。。我们把儿子当做点，公主当做边，然后就是求边权值最大基环树森林。阅读全文

posted @ 2019-03-11 23:29 NotNight 阅读(189) 评论(0) 推荐(0)

Codeforces 1017F The Neutral Zone (看题解)

摘要：这题一看就筛质数就好啦，可是这怎么筛啊，一看题解，怎么会有这么骚的操作。阅读全文

posted @ 2019-03-11 22:45 NotNight 阅读(199) 评论(0) 推荐(0)

Codeforces 596D Wilbur and Trees dp (看题解)

摘要：一直在考虑，每一段的贡献，没想到这个东西能直接dp。。因为所有的h都是一样的。阅读全文

posted @ 2019-03-11 18:19 NotNight 阅读(217) 评论(0) 推荐(0)

Codeforces 911F Tree Destruction

摘要： Tree Destruction 先把直径扣出来，然后每个点都和直径的其中一端组合，这样可以保证是最优的。阅读全文

posted @ 2019-03-11 13:35 NotNight 阅读(112) 评论(0) 推荐(0)

牛客挑战赛30 小G砍树树形dp

摘要：小G砍树 dfs两次， dp出每个点作为最后一个点的方案数。阅读全文

posted @ 2019-03-11 13:13 NotNight 阅读(229) 评论(0) 推荐(0)

Codeforces 356D Bacterial Melee dp

摘要： Bacterial Melee 我们发现所有合法串都是原序列的某个子序列（这个子序列相邻元素相等）的扩展，比如子序列为abc，那么aabbbc, abbbcc 等都是合法串。所以我们只需要dp出原串有多少相邻元素不同的子序列就好啦。阅读全文

posted @ 2019-03-11 00:40 NotNight 阅读(290) 评论(1) 推荐(0)

2019年3月10日

Codeforces 868F Yet Another Minimization Problem 决策单调性 (看题解)

摘要： Yet Another Minimization Problem dp方程我们很容易能得出， f[ i ] = min(g[ j ] + w( j + 1, i ))。然后感觉就根本不能优化。然后就滚去学决策单调啦。然后就是个裸题，分治一下就好啦，注意用分治找决策点需要的条件是我们找出被决阅读全文

posted @ 2019-03-10 21:47 NotNight 阅读(165) 评论(0) 推荐(0)

2019年3月9日

Codeforces 935E Fafa and Ancient Mathematics dp

摘要： Fafa and Ancient Mathematics 转换成树上问题dp一下。阅读全文

posted @ 2019-03-09 17:57 NotNight 阅读(134) 评论(0) 推荐(0)