摘要：题目分析： 首先跑个暴力，求一下有多少种状态，发现只有18xxxx种，然后每个状态有10的转移，所以复杂度大约是200w，然后利用进制转换的技巧求一下每个状态的十进制码就行了。 代码： 阅读全文

摘要：题目分析： 重新定义矩阵运算，$*$等价于$+$，$+$等价于$max$。 然后倍增一下，再二分一下。 代码： 阅读全文

摘要：题目分析： 这题的目标是求$$ \sum_{i \in [0,n),k \mid i} \binom{n}{i}G^i $$ 这个形式很像单位根反演。 单位根反演一般用于求：$ \sum_{i \in [0,n),k \mid i} \binom{n}{i}f(x)^i $ 推理过程略，实际上也就是 阅读全文

摘要：题目分析： 前缀和啥的模拟一下就行了。 代码： 阅读全文