摘要：
题意：有m种字符，要求构造两段长度为n的字符串，其中这两段不能有相同的字符 枚举左边选了i种字符，右边可以选1，2....min(n,m-i)种字符 这样就把问题转化为用k种字符构造n长度的字符串的种类有多少种 容斥：单独考虑每一位上的字符都有k种选择，k^n，但会有不够k种的情况，所以要减去只有k 阅读全文
摘要：
题解：这道题中的数能组成的数构成了一个连续区间. 一开始只有 a1 的时候能够构成 [-1, 1][−1,1] 中的所有整数. 如果一堆数能够构成 [-a, b][−a,b] 中的所有整数, 这时候来了一个数 x. 如果 x 只能取正值的话, 如果有 x<b 那么就能够构成 [-a, b+x][ 阅读全文
摘要：
和前面的开关问题差不多，就是要理解一下我们方程等号的右端代表的含义是什么。我们建立的方程是想让对位的位置变或者不变，然后生成增广矩阵的时候要多注意一点。 ac代码： #include #include #include #include #include #include #include #inc 阅读全文