摘要: 在洛谷上发了份题解,链接:https://www.luogu.org/blog/user22151/solution-p4457 我不是很会矩阵做这道题(不会卡常)。 但是我们可以用本质差不多的方法,但是不用矩阵,可能常数会小一点?反正目前洛谷开O2不开O2、bz都是最快的…… 用$dp[i]$表示 阅读全文
posted @ 2018-04-23 23:38 shixinyi 阅读(485) 评论(0) 推荐(0)