2015年10月7日
poj 3276（反转开灯问题）
摘要： 题意：在一排上有N头牛，有的超前有的朝后，有台机器每次可以旋转k头牛，可以旋转m次。k，m尽量小的情况下，使所有的牛面朝前。 用搜索做的话容易超时，复杂度 2^N. 1. 交换区间反转的顺序对结果没有影响； 2. 对同一个区间进行两次以上的反转是多余的； 阅读全文
posted @ 2015-10-07 00:21 zzuli_柚子 阅读(210) 评论(0) 推荐(0)