摘要：
初步分析：把赢了的巡回赛的a值加起来就是最后的剩余空间 这个明显的是状态转移的dp啊，然而他的状态比较骚是个数组，表示剩余空间，f(i,j,b)，i表示比到第几场，j表示赢了几场，b就是里面的核心状态，总起来就是在比到第i场赢了j场时背包剩余空间b的概率，所以他们加起来一定是1，状态转移的话可以看做 阅读全文
摘要：
经分析可知：I.操作每个灯可看做一种异或状态 II.每个状态可看做是一些异或状态的异或和，而且每个异或状态只能由它本身释放或放入 III.每一种异或状态只有存在不存在两中可行状态，因此这些灯只有同时处于不存在才可以，而两种异或状态之间没有关系因此可以把这些状态看做一样的，因此counts的是异或状态 阅读全文