摘要：
题目传送门 1 /* 2 题意：求冒泡排序扫描k次能排好序的全排列个数 3 数学：这里有一个反序列表的概念，bj表示在j左边，但大于j的个数。不多说了，我也是看网上的解题报告。 4 详细解释：http://blog.csdn.net/cscj2010/article/deta... 阅读全文
摘要：
题目传送门 1 /* 2 矩阵快速幂：求第n项的Fibonacci数，转置矩阵都给出，套个模板就可以了。效率很高啊 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const i... 阅读全文
摘要：
题目传送门 1 /* 2 题意：k次操作，g：i猫+1, e：i猫eat，s：swap 3 矩阵快速幂：写个转置矩阵，将k次操作写在第0行，定义A = {1，0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了，网上有人讲的很清楚，膜拜之 5 ... 阅读全文
摘要：
题目传送门 阅读全文
摘要：
题目传送门 1 /* 2 递推DP: 如果a, b, c是等差数列，且b, c, d是等差数列，那么a, b, c, d是等差数列，等比数列同理 3 判断ai-2, ai-1, ai是否是等差(比)数列，能在O(n)时间求出最长的长度 4 */ 5 #include ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：求从(1, 1)走到(n, m)的二进制路径值最小 3 BFS+贪心：按照标程的作法，首先BFS搜索所有相邻0的位置，直到1出现。接下去从最靠近终点的1开始， 4 每一次走一步，不走回头路，只往下或往右走。因为满足i = j +... 阅读全文