摘要:
在写提前先花一点时间想好自己的代码里有什么,这样就不用像我这样调一天了。然后在遇到比较相似的代码时,可以考虑并到一个函数里,比如说push_up和getsum里对左区间和右区间的合并,我一般是写在一个函数里的qwq。 在调了超过2h时可以考虑重复上面的过程(重构在思路清晰的情况下是很快的,反正我重构 阅读全文
摘要:
非常有思维的一道题 在遇到计数类dp时,我们首先要找到子问题。然后我们要设计dp状态(这个通常就是当前的计数),然后转移方程要做到不重不漏(这我感觉是最难的地方)。 对于这题,我们先设计出dp方程:dp[i]代表1-i都保留时序列的种类。然后我们可以想到如果i-j能消成只有a[i],a[j],那么d 阅读全文