dp+其它
PoemK
这个作者很懒,什么都没留下…
展开
-
hdu 5389 Zero Escape DP+数学规律 给出证明 2015 Multi-University Training Contest 8
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1008 Accepted Submission(s): 504 Problem Description Zero Escape,原创 2015-08-16 15:57:10 · 616 阅读 · 0 评论 -
hdu 5396 Expression 区间DP+排列组合 2015 Multi-University Training Contest 9
Expression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 453 Accepted Submission(s): 264 Problem Description Teacher Mai has n原创 2015-08-20 08:04:02 · 481 阅读 · 0 评论 -
hdu 5117 Fluorescent 数学展开式+dp
题目题意:给出一些个开关(m<=50),每个开关控制一些灯(一共有n个灯<=50),一旦按了开关,它所控制的灯都会切换一次状态,最开始所有灯都是灭的。现在每个开关最多按一次,求2m2^m种情况下的E[x3]E[x^3],x为点亮的灯数。解:求E[x3]E[x^3],其中x=x1+x2+x3x=x1+x2+x3, 则x3=(x1+x2+x3+...+xn)∗(x1+x2+x3+...+xn)∗(x1原创 2016-09-21 16:33:30 · 456 阅读 · 0 评论 -
CF 559C. Gerald and Giant Chess 组合数学+DP
题目链接题意:给出一个h*w的棋盘(h,w<=1e5),其中有n个位置不能走(n<=2000),现在要从左上角走到右下角,每步只能向下或者向右走一步。问有多少种走法?右下角保证可以走到。解法:对于右走x步,下走y步的无限制方案数是C(x+y,y),可以记为C(x,y)。 首先将最右下角也作为一个不能走的位置,最后要求出到达这个位置的合法路径数dp[n]。 对所有不能走的位置排序,先比较行,再原创 2016-09-22 10:02:25 · 750 阅读 · 0 评论