2021年1月22日
CF1117D Magic Gems 矩阵快速幂 DP
摘要： 原题链接:CF1117D Magic Gems 题目大意 一开始有无穷多个牛逼石头,每个牛逼石头可以分解成$m$个普通石头,而普通石头不能再次分解出普通石头.你有一个大小为$n$的背包,牛逼石头和普通石头的大小都是1个单位,问恰好填满整个背包的方案数有多少.答案对$10^9+7$取模 此处讨论的方案 阅读全文
posted @ 2021-01-22 20:12 随处可见的阿宅 阅读(222) 评论(0) 推荐(1) 编辑