摘要：
其实这题前前后后的思考时间加起来应该有两天之久了，dp状态，转移方式等等都还是比较好想，然而左看右看觉得spfa复杂度未免太爆炸……然后选择看了一篇题解，发现在多重优化之下，其实是可以过的…… 首先建立状态，这个应该比较明显：\(f[l][r][x][y]\) 代表合并完区间 \(l\) ~\(r\ 阅读全文
摘要：
的确，如果不知道这个编码的话的确是一脸懵逼。在这里放一篇认为讲的很详细的 BLOG，有关于编码的方式 & 扩展在里面都有所提及。 欢迎点此进入 --> 大佬的博客 在这里主要想推导一下最后面的扩展公式是怎么来的。问题：给定一棵树 & 树上各个节点的度数，求有多少棵满足要求的生成树？ 在了解了Prüf 阅读全文
摘要：
哎……做了几个小时最后还是没能想到怼大佬的合法性到底怎么搞。写暴力爆搜感觉复杂度爆炸就没敢写 bfs / dfs 一类，后来发现在种种的约束条件下（远小于所给的 \(n, m\)）复杂度完全是可以承受的。不过就算想到了这一步谅我也想不出用单调栈来搞两次的组合吧。 这题最开始就应该发现：扣血和回血完全 阅读全文