2017年1月23日
POJ 3276 Face The Right Way(前缀和优化)
摘要： 题意:有长度为N的01串，有一个操作可以选择连续K个数字取反，求最小的操作数和最小的K使得最后变成全1串.(N<=5000) 由于K是不定的，无法高斯消元。 考虑枚举K，求出最小的操作数。 显然同样的区间操作两次是没必要的，且区间长度是一定的。从左到右依次考虑每个左端点i。如果为0，则需要改变区间[ 阅读全文
posted @ 2017-01-23 21:59 free-loop 阅读(191) 评论(0) 推荐(0) 编辑