摘要: 题意 一串长度为20的0,1数列,每次翻转i,会影响i-1,i+1,也被翻转,最少翻转成0的步骤数是多少? Sample Input Sample Output 分析 这一道开关问题和POJ3276很类似,但是那个是有固定长度的,我们可以看做是一个点向后的一个区间进行翻转,就不会对前面产生影响. 这 阅读全文
posted @ 2018-07-12 21:33 iBilllee 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个整数列,求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 Input The input file contains several test cases. Each test case starts with two numbers n and k. Input is 阅读全文
posted @ 2018-07-12 16:45 iBilllee 阅读(202) 评论(0) 推荐(0) 编辑