摘要：填个坑。 因为之前一直用spfa，导致没写过dijstra，最近写了3个题全WA了，最后发现是dij的坑没填上hhh，和spfa完全混了。 提供代码，自认为可读性挺高，需要的直接cv拿走。 #include<cstdio> #include<cstring> #include<iostream> # 阅读全文

摘要：想当年我也是过了17个柱子的人呢hhh 题意很明显，相信各位都接触过这个游戏并且理解题意。 考虑到游戏界面有上下界m的问题，我们可以把m看做背包容量进行背包； 对于单个横坐标的连续点击上升，很明显是完全背包；对于不点就下降，很明显是点击或者不点击，01背包。跑2个背包即可。 对于卡上界m的情况，需要 阅读全文

摘要：考场代码蜜汁MLE 签到题没了。 题目描述。 考虑如何A掉此题 读完题，我们首先要意识到，要把所有动物编号二进制中出现的位数记录下来。我们用一个aa将所有动物编号或起来，就OK了 考虑第二步，如何确定可以被加入的动物编号。 因为所有的动物编号都可以用一个64位的01数组考虑（2的64次方表示），我们 阅读全文

摘要：听说考前1天发题解会rp++哦 题目链接； 1.解题意 给你一棵树，求树上最大的“毛毛虫” 其中，毛毛虫的定义为：一条主链+主链所包含的所有节点所连的一条边。 2.找思路 容易看出是树上dp。 树上dp最难的环节是思考dp方程。 从叶子节点开始考虑： 对于1个节点，很明显答案是1。 往上一个节点，如 阅读全文