摘要： 博弈论的题一般都是从必胜态推到必输态，从必输态推到必赢态（一定要记住，反正我博弈论基本不会qwq）。然后我们可以先从几个简单的必赢态和必输态入手。比如1和质数肯定是必定是Alice输。然后对于这种输入一两个数，输出一个数我们就可以打个表（应该要进入我做题目的流程）。然后就做完了 阅读全文

摘要： 在写提前先花一点时间想好自己的代码里有什么，这样就不用像我这样调一天了。然后在遇到比较相似的代码时，可以考虑并到一个函数里,比如说push_up和getsum里对左区间和右区间的合并，我一般是写在一个函数里的qwq。 在调了超过2h时可以考虑重复上面的过程(重构在思路清晰的情况下是很快的,反正我重构 阅读全文

摘要： 非常有思维的一道题 在遇到计数类dp时，我们首先要找到子问题。然后我们要设计dp状态(这个通常就是当前的计数),然后转移方程要做到不重不漏(这我感觉是最难的地方)。 对于这题,我们先设计出dp方程:dp[i]代表1-i都保留时序列的种类。然后我们可以想到如果i-j能消成只有a[i],a[j]，那么d 阅读全文