2020年12月3日
洛谷 P1220 关路灯
摘要： 题目传送门 $dp$真的一蹶不振了，不过不得不说题解的思路真的妙。。。 感觉现在$dp$卡在了状态设计上，只要设计出状态，转移方程和初始化其实都是小问题。 思路 其实没有任何思路，~~首先你要看出来这是一个区间$dp$，然后你要设计出状态：$f_{i,j,0/1}\(表示在区间\)[i,j]$上站在 阅读全文
posted @ 2020-12-03 21:00 徐明拯 阅读(41) 评论(0) 推荐(0) 编辑