摘要：
2000分的构造题果然超过了我的能力范围，我太菜了 本题的思路是这样的，我们用vector存储父子节点的关系 我们首先递归到子节点，先对子节点求一个答案vector，假如子节点求好了后，我们只需要把父节点插到对应的c值即可 比如c是3，我们就把父节点插到由子节点组成的vector的第四个位置，这样我 阅读全文
摘要：
最近我发现cf上出现很多状态机模型，然而这种模型是dp中最容易理解也是最有套路的一点 本题能用这种方法做的原因是数值都是大于0的，就不可能存在先走上去再走下来的情况，我刚开始误认为有这种情况导致无法下手 我们显然可以定义f[i][j]表示用j工具到达i层的最小值，因此j有两个选项，如果对于本题一开始 阅读全文