combinatorics
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
Colorful Board Lightoj 思考一周多后的灵感
#include#include typedef long long lld;const int mod=1000000007;const int maxn=55;lld dp[maxn][maxn][maxn];//dp[i][j][k]前i种颜色,奇的格子为j,偶的格子为k void init(){ int i,j,k; memset(dp,原创 2012-10-12 23:51:35 · 718 阅读 · 0 评论 -
Petya and Coloring
/*http://codeforces.com/problemset/problem/111/D题目简化为求i个块砖中从k种颜色中选j种,每种颜色至少涂1次的方案数程序1dp[i][j]表示前i块砖在k种不同的颜色中用了j种颜色的方案数dp[i][j]=(dp[i][j]+dp[i-1][j-1]*(k-j+1))%mod;dp[i][j]=(dp[i][j]+dp[i原创 2012-09-22 00:43:54 · 862 阅读 · 0 评论 -
New Year Garland
#include#includetypedef __int64 lld;const int maxn=5005;const int M=1000005;lld d[2][maxn];lld dp[maxn][maxn];lld sum;int l[M];lld f1[maxn],f2[maxn];int n,m,mod;/*3 2 10003 1 22 3 1000原创 2012-11-08 10:40:42 · 702 阅读 · 0 评论 -
湫秋系列故事——安排座位
//http://blog.csdn.net/fangkyo/article/details/8752808#include#includetypedef __int64 lld;const int mod=1000000007;const int maxn=500;lld C[maxn][maxn];lld dp[50][maxn];/*dp[m][i]为前0~m个系的同学排转载 2013-05-13 11:40:09 · 870 阅读 · 0 评论 -
Codeword codeforces 666c
/*不会做f[i][j] = f[i][j]* 26 + 25^(j-i)*C(i-1)(j-1)C(i-1)(j-1) 对应j-1最早出现的位置 1、答案只和字符串长度有关。2、最多不同的字符串长度只有(k+1)*k/2 = sum , k = sqrt(2*sum) 代码参考 @ftiasch大神的 */#include#include#include#include原创 2016-05-04 01:46:32 · 884 阅读 · 1 评论