动态规划

字符串相关算法学习总结

借此机会也强制自己学一点东西。 Trie 模板 Tire即前缀树，用来保存字符串集合。 \(ch[i Read more…

Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分 Read more…

常规操作：先挖坑，再填。填坑进度条：6/12 Axes of Symmetry 看上去是一道计算几 Read more…

用AC自动机处理所有了解的单词显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许我们不 Read more…

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里 Read more…

果然我还是too young too simple啊…这么基础的树形dp都撕烤不出来&# Read more…

分析1 打个暴力，小范围的找一下规律，就会发现，这个写错的树状数组，其实就是单点修改，查询后缀和那 Read more…

我们对于这一类计数问题，考虑容斥来做这道题目其实就是对树上的结点进行重新标号，使得树上存在边的在图 Read more…

填坑计划第二弹……把这个没填完的坑搬过来啦上次勉强填完NEERC的坑&#8 Read more…

这道dp好大啊… 我们分五个子任务分别来讨论一下子任务子任务 1 （9 分） \(1 Read more…