2017年6月3日
玲珑杯 Round15 A Reverse the light
摘要： 题目链接：http://www.ifrog.cc/acm/problem/1121 官方题解： 对于每一次的操作，显然其周围的2k个灯不会有状态翻转，否则这次就是无效的，于是转换为简单的动态规划问题.令dp(i)表示将前i+k个灯全部点亮的最小花费，直接转移即可.复杂度为O(n)。 恩，然后就是dp 阅读全文
posted @ 2017-06-03 11:55 EricJeffrey 阅读(150) 评论(0) 推荐(0) 编辑