2022年12月14日
DP 杂题选做
摘要： 部分详见： 概率期望 DP 学习笔记 树形 DP 学习笔记 其余题就不具体分类了。 P1220 关路灯 题解说这是区间 DP 经典题，但我以前居然没听说过，这下尴尬了。 设 $f_{i,j,0/1}$ 表示关掉区间 $[i,j]$ 所有灯，人在点 $i/j$ 消耗的最少功率。 那么 $$f_{i,j 阅读全文
posted @ 2022-12-14 16:04 樱雪喵 阅读(96) 评论(1) 推荐(1) 编辑