摘要: 题目链接 哇我一个活人的智商被题目碾压了 可以把问题转化为有nk个物品,问拿i件物品的方案数有多少种,其中i%k=r。 然后矩阵乘法加速DP即可。 阅读全文
posted @ 2018-04-12 14:15 Konoset 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接 参见远航之曲dalao的题解,我再写一遍的话就没啥意思了。 阅读全文
posted @ 2018-04-12 08:56 Konoset 阅读(201) 评论(0) 推荐(0) 编辑