![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
zsyz_ZZY
Be the stronger one!
展开
-
luogu P1220 关路灯
题目传送门:https://www.luogu.org/problemnew/show/P1220题意:有n盏路灯,老张在m处,求老上关完所有电灯的最小所需的功率数。思路:区间dp。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std; int n,m; i...原创 2018-04-07 21:27:09 · 235 阅读 · 0 评论 -
luogu P1005 矩阵取数游戏
题目传送门:https://www.luogu.org/problemnew/show/P1005题意:有一个n*m的矩阵,求取所有数的最大值。注意:取数有且仅能从当前行两边取且对于每一次取数,都要从每一行取一个,取数的值=被取走的元素值*2^i,i表示当前取到第i个数。思路:区间dp,我们可以知道每一行与其他行没有联系,将每一行的最大值加起来,就可以推方程了。代码:#include<cst...原创 2018-04-03 11:05:12 · 285 阅读 · 0 评论