摘要：给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 阅读全文

摘要：题目大意： 给你一个长度为n的字符串，包含字母F和B 你可以把区间k（一个常数）内的所有F变成B，B变成F。 为了把这个字符串都变成F，求变化的最小次数和其对应的k的值 分析： 《挑战程序设计竞赛》反转法的例题，（此做法非书上做法） 枚举k，对于每个k， 只要序列最左端的B变成F，然后依次变化，得到 阅读全文