Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P2679 一看就是因为最后一位选不选对于总共有几个子串有影响，所以0/1记录一下末位选没选。 ！就算和上一个子串相连，也可以人为看成两个子串！（认真读提示） 注意各种dp[ ][0][0][0]都是1。自己体现在那个 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3004 一眼看上去就是记忆化搜索的dp。像 一双木棋 一样。 结果忘了记忆化。T了5个点。 然后加上记忆化。MLE。 参考一些，改成循环的dp。还是MLE。哈哈，根本没改数组大小嘛！ 又参考一些。 分析转移，发现它 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3778 一看就是0/1分数规划。但不能直接套模板，因为有个商品种类的限制。 考虑从a买在b卖，商品种类根本没用，关注的是最大营利。于是可以考虑暴枚建一个完全图消除商品种类的影响。 然后就可以愉快地0/1分数规划了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4141 这道题教会我dp的新姿势。 从每一个体积来看比较方便。 发现对于一个特定的体积，它从1~n的变化轨迹就是不断地+=dp[ k-a[i] ]。（dp[ k-a[i] ]保证没有选 i （倒序！）） 所以不选 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2943 一下想到n^2。然后不会了。 看过TJ之后似乎有了新的认识。 n^2的冗余部分在于当后面那部分的种类数一样时，只需用最前面的dp转移过来即可。 所以如果枚举的是后面那部分的种类数，对于每个种类数记录一下最前 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 十分普通的线段树。调了好久…… 记录一下0的信息，在reverse的时候比较方便。 1.把修改和pushdown里要用到的东西都写在一个函数里比较方便。别忘了改标记。 一开始没有把改标记 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3258 因为只走最短路，所以先正反两遍djkstra，新建边。 这里的边是单向边。所以要用原来的边的话不仅要把反向边打标记，还要把反向边的流量改成0！ 但最后枚举边判flag的时候只看非反向边， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2809 其实可以按照树的形状暴力枚举把谁当做管理者！ 考虑到收益只和忍者个数有关，所以当薪水超限时把薪水最高的忍者去掉就行了。 这是一个大根堆。于是变成可并堆，用了左偏树。 第一次的左偏树。感觉 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 和bzoj1878 HH的项链 一样的思路。一下想到只保留最靠右的两个值。所以把pre的pre删掉。 ！仔细思考一下，发现每次加进去的是当前的pre。 阅读全文