题意: 一个长度为n的数组a首尾相接，求满足a[i]~a[j]的和是m的倍数的[i,j]对数 思路： 由于首位相接，那么区间i-->j的所有数有两种情况：第一种是i<j的情况，第二种是i>j的情况 为了简化处理，我们可以将他变为一个线性数组，也就是原数组的后面再加一个原数组，那么新数组的所有区间就包含了以上两种情况： 设s[i]为前缀和数组，a[i]到a[j]的数的和是m的倍数-

题目：11205 - The broken pedometer 题目大意：就是最少几盏灯可以表示所给的所有数字，这些灯可以不连续。 解题思路：枚举出每一盏灯的好坏情况，好的灯的话就说明可以亮，然后这题别人和我说的是巧用二进制位运算，后面发现真的很方便也很快。但是我做的不是这样的，=比较麻烦，用数组保存灯的状态，然后判断的时候逐个数相与， 保存在数组中，再转换成十进制，这样确实麻烦，

原题： 图片太多，省略了。。。 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2146 题目链接 给你一个数据 1 3 1 1 0 1 你猜猜答案是多少啊（哈哈） 答案见解答~ 大意： 题目别理解错了，不是让你去掉某一行！（按照去