2018年2月13日
LOJ #2145. 「SHOI2017」分手是祝愿
摘要： 题目链接 "LOJ 2145" 题解 一道画风正常的……期望DP？ 首先考虑如何以最小步数熄灭所有灯：贪心地从大到小枚举灯，如果它亮着则修改它。可以求出总的最小步数，设为$cnt$。 然后开始期望DP。设$dp[i]$为当前最小步数是$i$，总最小步数是$i$，要达到最小步数是$i 1$的状态，期望 阅读全文
posted @ 2018-02-13 16:43 胡小兔 阅读(371) 评论(0) 推荐(0) 编辑