2018年10月15日
无题十二
摘要： 今天的题都有思路，但都搞不出来； 题解： 第一题：我看到数据范围想到了矩阵快速幂，实际上是不需要的，每次暴力乘组合数就好了，因为原来dp[i]对应前面多项，而这回dp[i]对应的dp[i-n]是唯一确定的； 确定了前n行，后面每一行放多少就唯一确定，只需要一直乘方案数； #include<bits/ 阅读全文
posted @ 2018-10-15 17:43 Ed_Sheeran 阅读(161) 评论(0) 推荐(0)