……
2020年5月1日
解题报告： luogu P1220
摘要： 题目链接： "P1220 关路灯" 和 "P3205 [HNOI2010]合唱队" 差不多。 我们仍用一维来维护上一个关灯是在左边（$0$）还是右边（$1$）。 然后可以得到动态转移方程： $$dp_{i,j,0}=\min\{dp_{i+1,j,0}+val,dp_{i+1,j,1}+val\}$ 阅读全文
posted @ 2020-05-01 09:13 童话镇里的星河 阅读(114) 评论(0) 推荐(0) 编辑