摘要：
这道题写起来没难度，但这种题确实很难，这种字符串的题难在证明。以后也要注意。奇偶性不同的字符串肯定不能转换，因为每一次交换都是字符串的和增加2。当字符串长度为2时，可以模拟交换，最多26次。否则，任选三个字母（x1,x2,x3）->(x1+1,x2,x3+1)......(1)而且还有(x1,x2,... 阅读全文
摘要：
思路是在看电视时突然想到的。枚举区间，然后按树形DP来选择最大值看是否满足条件。但枚举区间时的方法低效，看了题解，说枚举区间可以设两个指针逐步移动，开始 l = r = 1， 记录已经出现的国家。判断是否满足条件。如果满足，更新答案，更新区间出现的国家，l++， 一直到不满足。如果不满足，更新区间出... 阅读全文
摘要：
利用分式的性质可以很容易证明要求的是个三角形，这很简单。对于求三角形内的雷的个数，只需求出每条边上方有多少个雷，作一点运算即可。如A,B,C（B是X轴坐标在中间的点），则AC（其上方的雷的个数）-AB-BC即可。 1 #include 2 #include 3 #include 4 #incl... 阅读全文