![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P1220] 关路灯
洛谷传送门题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关...原创 2018-10-17 18:09:45 · 268 阅读 · 0 评论 -
[Luogu P4302] [BZOJ 1090] [SCOI2003]字符串折叠
洛谷传送门BZOJ传送门题目描述折叠的定义如下:一个字符串可以看成它自身的折叠。记作S=SS = SS=SX(S)X(S)X(S)是X(X>1)X(X>1)X(X>1)个SSS连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)X(S) = SSSS…S(X个S)X(S)=SSSS…S(X个S)。如果A=A’,B=B’A = A’, ...原创 2018-10-17 19:16:26 · 207 阅读 · 0 评论