摘要： 题意：给出一个字符串中1的个数，和它的长度，其余都是0，然后构造一个字符串，使得f(s)最大，f(s)表示有多少个点对， 使得这个点对的区间中至少包含一个1。 分析：这题采用容斥原理，从正面构造最大点对数的字符串很困难，我们可以从反面思考，f(s) = 所有点对的数量 区间中不包含0的个数的点对数量 阅读全文