StaroForgin的博客

摘要： 十二桥问题 题解 笔者最开始没看见(k<=12),明明题名都给得如此清楚了，。好了，回到正题，k如此的小，我们可以考虑一下状压dp，方程式也很好想，根据每一条边去推就好了。问题是如果每次需要用两个端点距离时都去找一遍的话很有可能炸，我们可以考虑在开始时将所有端点都SPFA一遍，加上1，最多也只会SP 阅读全文

摘要： 无形的博弈 题解 看了官方的题解，觉得讲的不太清楚。虽然我自己讲的也不清楚。我们可以发现，只要构造出一段连续的1就一定可以将整个序列全变为0，因为神树自能操作为0的点，我们只要能变出一个全为1的序列即可，我们可以将不太可能构成1的点变为0，保持可能为1的点一直为1，就一定能胜利。所以，无论如何，神J 阅读全文