摘要: "传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和,那么就是$9s$要能表示成若干个$10^k 1$之和,我们枚举数字个数$p$,那么就是$9s+p$能被表示成$10^k$之和,条件就是$p$大于等于所有数位之和,且由于一次进位是让某一位 10, 阅读全文
posted @ 2019-11-23 22:45 源曲明 阅读(430) 评论(0) 推荐(1) 编辑
摘要: $BM$算法可以在$O(n^2)$的时间里用来求出一个长度为$n$的数列的最短递推式 ~~用处是在题目中打出小范围的表之后求出递推式并配合CH定理来求出最终的答案~~ 以下无特殊说明时均默认下标从$1$开始,用$|B|$表示数列$B$的长度 算法流程 对于某个长为$n$的数列$\{a_i\}$,我们 阅读全文
posted @ 2019-11-23 13:45 源曲明 阅读(385) 评论(0) 推荐(0) 编辑