摘要：
首先画下柿子 x^(2x+x)=2x 假如x能够把括号里的x消掉，那么2x+x是不能在进位的，而2x是x<<1啊，所以满足条件的x没有相邻两位同时是1 遂数位DP解决，对于第二个问矩乘加速 第n次1LL<<i没打LL见祖宗 阅读全文
摘要：
之前GDOI的时候了解过，随机数据的用途就是在其中找一段单调上升/下降的子序列期望长度为logn 然而这道题还是不懂怎么用的说。。 首先考虑对于i<j<k，若ci>cj>ck则对于k来说i是无用的。 也就是说对于当前点k，我们需要找到一个后往前单调下降的子序列并且这些数都比c[k]大 对于比c[k] 阅读全文