2015年8月12日
POJ 3276 Face The Right Way 翻转(开关问题)
摘要： 题目：Click here题意：n头牛排成一列，F表示牛面朝前方，B表示面朝后方，每次转向K头连续的牛的朝向，求让所有的牛都能面向前方需要的最少的操作次数M和对应的最小的K。分析：一个区间反转偶数次等于没反转，f[i]表示区间[i,i+K-1]是(1)否(0)进行了反转，所以在考虑第i头牛的时候，如... 阅读全文
posted @ 2015-08-12 14:58 TaoTaoCome 阅读(200) 评论(0) 推荐(0) 编辑