啦啦啦天啦噜

摘要： 题意：中文题； 思路：这个题训练的时候看的不是很懂，当时被两外一个题ka了（不卡也不会做，那个n2的优化窝真的没见过）我们正常得到区间动规是n3的（LRK,K是断点），这个题也和枚举断点类似，只是对于断点的优化，我们调整对于L,R的枚举顺序，使得对于dp[i][j]的子状态都在之前已经被计算过了，我 阅读全文

摘要： 题意：每一次都在2后面插一个1，在1后面插一个0，然后删除第一个数，问你这个字符串什么时候消失 思路：这个题是假的-1，队友发现一个0的贡献是1s，一个1是2s，一个2是6*2^3+3,这样我们就可以算出整个串的值，但是这里还有一个取模的问题，其实就是扩展欧拉定理，你对一个数的幂数取模，要模上模数的 阅读全文