2019年5月18日
[luoguP1220]关路灯
摘要： "原题" 像这种每一阶段有两种决策的题，千万不能像我一样，翻译题目条件朴素地解答。 这样做的后果就是 你发现需要同时通过回溯获得两个值，很棘手。 比如说 设你当前所处的位置为阶段，以向左关和向右关作为每个阶段的决策 这样在每个阶段就会有走路步数、消耗功、关灯数量等三个状态。 如果以关掉该灯所用时间来 阅读全文
posted @ 2019-05-18 11:05 浅蓝星 阅读(155) 评论(0) 推荐(0)