dp
文章平均质量分 83
ZJiaQ1994
这个作者很懒,什么都没留下…
展开
-
2015多校第一场1004 hdu 5291 Candy Distribution
题意:有n类糖果,每类有a[i]种,给两个人分配等量的糖果(不必分完),问有多少种分发。做法:首先很容易想到一个二维dp,dp[i][j]表示在分完第i类糖果的时候,第一个人比第二个人多j个糖果,转移就是枚举分下一类糖果时,第1个人比第2个人多分到几个。这样子直接做的复杂度是200^4左右,显然过不了。然后观察一下:会发现一件事情,假如当前j=100,我要分的这一类糖果有4个,那么,d原创 2015-07-29 12:56:09 · 423 阅读 · 0 评论 -
CCPC 2015 I Mahjong hdu 5548
http://acm.hdu.edu.cn/showproblem.php?pid=5548题意:给定n类麻将,每类最多四张,让你找出M张牌的胡的方案数(M≡2(mod3) )。胡的条件的,这M张牌,可以分为一个对子+x个三条+y个顺子(3*x+3*y+2=M)。 错误做法:dp[i][j][a][b][c]表示取到第i类牌,已经取了j张牌,i-2类还剩a张,i-1类还剩b张,c表示对原创 2016-02-28 19:54:11 · 1076 阅读 · 0 评论 -
Codeforces 674C Levels and Regions
C. Levels and Regionstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRadewoosh is playing a computer game.原创 2016-05-08 02:59:41 · 1350 阅读 · 0 评论