摘要：
题目链接：Link Problem Solution 考虑到没有相同的字符串，不难发现这是一个树形dp，在字典树上，一旦某个节点被选中，其子树中的任何节点都不能被选中。 如果使用字符串比较建图的话，需要注意去除多重的边。 Code #include<iostream> #include<cstdio 阅读全文
摘要：
题目链接：Link Problem Solution 计算一下质数的数量，发现可以直接套SG函数。当计算出SG函数值后，分必胜和必败两种情况计算步数即可。 Code #include<cstdio> #include<cstring> #include<algorithm> using namesp 阅读全文
摘要：
题目链接：Link Problem Solution 考虑到如果经过一个路灯，显然可以直接随手把它关掉，毕竟关灯不耗时，因此，必定有一种最优解满足：任何时候已关的灯都是一个连续的序列。 则确定一个状态需要3个变量：左端点，右端点，关完后的位置。 尝试写出转移方程，发现无误，即得解。 Code #in 阅读全文