题目传送门1 /*2 求逆序数的四种方法3 */ 1 /* 2 1. O(n^2) 暴力+递推 法:如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1],t[2],t[3]....t[N] 3 它的逆序列个数是N个，如果把t[1]放到t[N]后面，逆序列个...
分类：
其他好文 时间：
2015-05-10 17:14:39
阅读次数：
133
题意：给出一个数，把他拆成2^n和的形式，问有多少种拆法链接：点我对6进行分析1 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 42 4对最上面4个，显然是由4的拆分然后每个加+1 +1得到的最下面是由，2的拆分乘2得到的设a[n]为和为 n 的种类数；根据题目可知，加数为2的...
分类：
其他好文 时间：
2015-05-10 12:46:24
阅读次数：
111
组合数取模就是求的值，根据，和的取值范围不同，采取的方法也不一样。下面，我们来看常见的两种取值情况（m、n在64位整数型范围内）（1） ， 此时较简单，在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推，边做加法边取模。（2） ， ，并且是素数 本文针对该取值范围较大又不太大的情况...
分类：
其他好文 时间：
2015-05-10 01:02:31
阅读次数：
2931
太神了，被数学题虐了orzhttp://m.blog.csdn.net/blog/skywalkert/43970331这道题关键是抓住m较小的特点，构造递推解决 1 const mo=1000000007; 2 3 var c:array[0..1010,0..1010] of longint;....
分类：
其他好文 时间：
2015-05-09 19:02:31
阅读次数：
121
题目传送门 1 /* 2 题意：1~1e9的数字里，各个位数数字相加和为s的个数 3 递推DP：dp[i][j] 表示i位数字，当前数字和为j的个数 4 状态转移方程：dp[i][j] += dp[i-1][j-k]，为了不出现负数 5 ...
分类：
其他好文 时间：
2015-05-09 16:27:06
阅读次数：
126
题目传送门 1 /* 2 题意：n位数字，任意连续的三位数字组成的数字是素数，这样的n位数有多少个 3 最优子结构：考虑3位数的数字，可以枚举出来，第4位是和第3位，第2位组成的数字判断是否是素数 4 所以，dp[i][j][k] 表示i位数字，最高位...
分类：
其他好文 时间：
2015-05-09 16:23:49
阅读次数：
164
题目传送门 1 /* 2 题意：k个马棚，n条马，黑马1， 白马0，每个马棚unhappy指数：黑马数*白马数，问最小的unhappy指数是多少 3 状态转移方程：dp[i][l] = min (dp[i][l], dp[i-1][j] + cur * (l - j - cur)) ...
分类：
其他好文 时间：
2015-05-09 16:23:41
阅读次数：
125
题目传送门 1 /* 2 递推DP: dp[i] 表示放i的方案数，最后累加前n-2的数字的方案数 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN ...
分类：
其他好文 时间：
2015-05-09 16:22:20
阅读次数：
151
题目传送门 1 /* 2 题意：给n块砖头，问能组成多少个楼梯，楼梯至少两层，且每层至少一块砖头，层与层之间数目不能相等！ 3 递推DP：dp[i][j] 表示总共i块砖头，最后一列的砖头数是j块的方案数 4 状态转移方程：dp[i][j] += dp[i-j...
分类：
其他好文 时间：
2015-05-09 16:14:43
阅读次数：
135
SOJ1678, Mountains,数论,递推,二分
A mountain consists of one or more hills, each of which consists of upwards, which we denote with `/', and downwards, which we denote with '\'. We call upwards and downwards together as wards. Let /n be an upward of length n, an...
分类：
其他好文 时间：
2015-05-09 10:18:56
阅读次数：
189
