摘要：
DP+图论大毒瘤。 推荐这个博客。 先跑两遍最短路，搞掉一些无用点。 然后选出最短路上的边，做拓扑排序。 然后每层DP。 具体看代码。 用到的数组较多，记得清空。 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 const 阅读全文
摘要：
经典NIM游戏。 取XOR和即可。 注意输出方案时，找到大于异或和sum的，变为a[i] ^ sum即可。 1 #include <cstdio> 2 const int N = 500010; 3 int a[N]; 4 int main() { 5 int n, sum = 0; 6 scanf 阅读全文
