划分数：把n个无区别的物品划分成不超过m组。 dp[i][j]=j的i划分的总数。 dp[i[j]=dp[i][j i]+dp[i 1][j] 即：将j个物品分成i份，有两种情况：每份划分都大于等于1 dp[i][j i]; 存在有一份以上用0划分dp[i 1][j] int main() { in ...
分类：
其他好文 时间：
2018-03-07 21:53:12
阅读次数：
219
Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Description 有N个点（ ...
分类：
其他好文 时间：
2018-02-05 23:20:41
阅读次数：
194
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4559 题解： 计数dp，拉格朗日插值法。真的是神题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 先来看看 dp定义：(由于每门课程的分数分布方案是独立的，所以先不管每科实... ...
分类：
其他好文 时间：
2017-12-12 21:50:32
阅读次数：
208
1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 子序列的定义：对于一个序列a=a[1 ...
分类：
其他好文 时间：
2017-11-02 14:23:24
阅读次数：
123
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Mogic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Mogic的，答案可能很大，只能输出模P以后的值 输入 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出 输出文件中仅包含一个整数， ...
分类：
其他好文 时间：
2017-08-16 09:59:02
阅读次数：
127
设dp[i][j]表示以j开头的，长度为i的排列的数目。 从字符串的后面到前面DP就得出答案了。 #include #include #include #include using namespace std; const int MAXN=1010; const int MOD=100000000... ...
分类：
其他好文 时间：
2017-08-09 09:58:15
阅读次数：
208
bzoj 2111: [ZJOI2010]Perm 排列计数 1 ≤ N ≤ 10^6, P≤ 10^9 题意：求1~N的排列有多少种小根堆 1: #include<cstdio> <!--CRLF--> 2: using namespace std; <!--CRLF--> 3: const in ...
分类：
其他好文 时间：
2017-07-26 10:49:04
阅读次数：
165
题目链接 Problem Description Matt loves letter L.A point set P is (a, b)-L if and only if there exists x, y satisfying:P = {(x, y), (x + 1, y), . . . , (x ...
分类：
其他好文 时间：
2017-06-30 13:55:50
阅读次数：
212
The Romantic Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1128 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-06-12 16:19:58
阅读次数：
237
Leetcode600 很简单的一道计数题 给定整数n 求不大于n的正整数中 二进制表示没有连续的1的数字个数 在dp过程中只要保证不出现连续1以及大于n的情况即可。 所以设计按位dp[i][j]表示到第i位 j=0表示第i位为0 且值等于n的情况 2为值小于n的情况 j=1表示第i位为1 且值等于 ...
分类：
其他好文 时间：
2017-06-10 14:01:21
阅读次数：
468
