-
Codeforces 474D Flowers(DP)
[题目链接](http://codeforces.com/problemset/problem/474/D)
非常简单的一道dp题,通过O(n)的预处理来使查询变为O(1)。
主要的坑在于取模后的dp数组的前缀和再相减可能得到负数,导致无法得到某一区间和的取模。
解决方法:(a-b)%mo==(a%mo+mo-b%mo)%mo,由于该等式的存在,可以使用取模后的前缀和做运算得到某一区间和的取模。
代码:
```C++
#include
#include
#include
#include
#include
#include
#include
-
相关阅读:
关于第一次作业表达式求导总结
北航OO第一单元总结
OO课程总结
OO第三次博客
OO第二次博客
OO第一次博客
OO第一单元总结——多项式求导
[面向对象]电梯作业优化相关
面向对象的程序设计-模块一课程总结
OO第二单元总结——电梯
-
原文地址:https://www.cnblogs.com/orangee/p/8830514.html
Copyright © 2020-2023
润新知