摘要:题目链接 考虑我们把所有的增加量拿出来做成一个序列b。 那么在所有n中开头中$1~\sum\limits_{i=1}^{k-1}b[i]$是合法的 也就是说我们枚举所有b[i],然后答案就是$n*m^{k-1}-\sum\sum b[i]$ 后面那个“对所有可能的序列b的序列和求和”怎么算呢? 考虑 阅读全文
posted @ 2018-05-03 09:48 Konoset 阅读 (50) 评论 (0) 编辑
摘要:题目链接 分数规划题,详见luogu题解 阅读全文
posted @ 2018-05-03 08:17 Konoset 阅读 (76) 评论 (0) 编辑