抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 我们有一个搞笑的做法: dp[i][sta]dp[i][sta]dp[i][sta],其中stastasta表示后MMM为stastasta的方案数,然后转移也非常简单,每次转移完更新stastasta为[\frac{sta}{10}] \t\dfrac10+a[i]即可。 显然这样会炸。 考虑如何压缩后一维的状态。 还是考虑InsertInsertInsert函数,对于一个给定的j...

传送门 可以用矩阵快速幂解决 kkk很多,但是我们分析可以看出,dp[k]=dp[k−1]∗adp[k]=dp[k-1] * adp[k]=dp[k−1]∗a(dp[k]dp[k]dp[k]和aaa都是矩阵) (a[i][j]a[i][j]a[i][j]即a[i]a[i]a[i] xor a[j]a[j]a[j]中二进制111的个数模333是否等于000) dp[1]dp[1]dp[1]是什...