2018年4月14日
Codeforces 474D Flowers（DP)
摘要： "题目链接" 非常简单的一道dp题，通过O(n)的预处理来使查询变为O(1)。 主要的坑在于取模后的dp数组的前缀和再相减可能得到负数，导致无法得到某一区间和的取模。 解决方法：(a b)%mo==(a%mo+mo b%mo)%mo,由于该等式的存在，可以使用取模后的前缀和做运算得到某一区间和的取模 阅读全文
posted @ 2018-04-14 10:12 __orange 阅读(223) 评论(0) 推荐(0)