摘要：
为什么博客园的LaTex有问题啊。 跑了40s左右，跑得还是有点久…… 阅读全文
摘要：
传送门：https://projecteuler.net/problem=520 一个假数位dp。 矩阵乘法调了一年。。。 刚开始以为是个倍增fwt，发现怎么算复杂度都不对。 后面发现好像所有奇数和偶数本质是一样的，除了前导0要容斥一下。 似乎可以推式子了。 枚举$t$个奇数要用，$f_{i,j,k 阅读全文
摘要：
传送门：https://projecteuler.net/problem=517 题意还是很简洁的。 刚开始打了一个表，发现没有什么规律，最后仔细盯了一下式子，发现这是将用1和根号n填，直到大于n-根号n的方案数。 显然这个东西是一个组合数，考虑枚举填了多少个根号，算一下方案即可。单词复杂度是根号的 阅读全文