摘要：
首先输入方式一份，复制自闵神： (只有全部输入数据都为整数时才可使用此模板) 一般说来，我们都只在输入整数这一部分进行输入优化(大部分时候输入的都是整数)； 如果需要读入一个字符串： 如果需要读入一行字符串： 输入部分到此结束； 输出： 输出一般不进行优化； 输出部分结束； 考前建议打出来的配套文件 阅读全文
摘要：
所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 题解： 有一种做法是贪心； 就是每次找到最左端的字符，然后找到这序列中最右边的一样 阅读全文
摘要：
对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? n<=1000，k<=1000 题解：很明显的动态规划题目； 设f[i][j]表示使长度为i的， 阅读全文