摘要:
没打,在军训 a: 我们可以利用操作来实现AA...AAB和ABB...BB这样的近似回文串的东西。如果有一个B那么这样的字符串就是可行的。设回文串为S。S BAA...AAB S和S AB...BBBA S所以搞一个头尾,然后如果左边是B或右边是A那么就可以,否则判下左右是否相等,然后继续下去。然 阅读全文
摘要:
组合恒等式: 1.\(n \choose m\)=\(n-1 \choose m\)+\(n-1 \choose m-1\) 2.下降幂\(n^{m}\)就是\(A^{m}_{n}\) 3.\(\sum ^{m}_{i=0} {i \choose n}={m+1 \choose n+1}\) 4.范 阅读全文
摘要:
没打,在军训 a: 黄吧,橙低了 我们按照x排序,那么可能成为次大值的是1和n,1和n-1,2和n,按照y同理。因为这些都是次大了,那么再取个max只会更大。然后把重复的判了,多写几个就可以。 b: 容易想到尽可能匹配多的偶。如果三组数是奇奇偶的话(为了方便称为123组),那么就是1和2匹或是1和3 阅读全文