2020年10月7日
UVa 11400
摘要： 一个关键之处在于状态转移的理解。 考虑已经按照电压升序排好序的bulb，假如有a, b, c, d, e那么如果有一些灯泡升级为了e，那么这些灯泡序号一定是连续的，例如b, c灯泡升级为e，可是d 没有，这种“跳跃”的情况是不可能的。原因如下： 假设这种情况可能，那么上面这个例子中，隔在中间必定有一 阅读全文
posted @ 2020-10-07 00:31 IdiotNe 阅读(66) 评论(0) 推荐(0) 编辑