Dynamic Prog.(动态规划)
文章平均质量分 65
mach7
nil
展开
-
错排公式与hdoj2049 不容易系列之(4)——考新郎
“错排公式”的递推形式在百度百科的解释如下:原创 2014-04-10 16:57:26 · 1006 阅读 · 0 评论 -
hdoj2050 折线分割平面
/*****************************************先考虑直线分割平面。设n为直线数,f(n)为最多可分割成的平面数。f(0)=1f(1)=2f(2)=4f(3)=7f(4)=11...为保证分割所得的平面最多,新添加的直线必须与之前的所有直线都相交,且任意三条直线不能相交于一点。设新添加的直线与m条直线相交,则由于新添加的直线,平面多出来了m+1原创 2014-04-11 10:31:30 · 1199 阅读 · 0 评论 -
hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串
hdoj2406 骨牌铺方格原创 2014-04-10 11:46:22 · 1668 阅读 · 6 评论 -
hdoj2048 神、上帝以及老天爷
/************************************设f(n)表示n个人抽签无人中奖的情况总数,则题目要求的是f(n)/n!。显然f(2)=1,f(3)=2。我们来看看如何求f(4)。f(4) = 4! - n(至少有一个人中奖) = 4! - n(只有一人中奖,其他三人都没中) - n(只有两人中奖,其他两人没中) - n(有三个人中奖,意味着剩下的那个原创 2014-04-10 15:05:44 · 1171 阅读 · 0 评论 -
hdoj2045 不容易系列之(3)—— LELE的RPG难题
/*****************************例如k格,F _ ... _ ? L,假设它的合法数目用f(k)表示。我们来关注第一格(F)、倒数第二格(?)和最后一格(L)。有两种情况:1.?与F相同,例如,R_..._R_,此时L有两种选择P与G。2.?与F不同,例如,R_..._P_,此时L仅有一种选择G(若不然,L不是与F相同,就是和?相同)。因此:f(k)原创 2014-04-10 01:02:55 · 737 阅读 · 0 评论 -
poj3176 Cow Bowling
这是题目:Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13069 Accepted: 8624DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a numb原创 2014-04-14 00:38:22 · 1352 阅读 · 4 评论 -
最大连续子序列和/乘积
好文拖回来慢慢看。思路最大连续子序列乘积和最大连续子序列和不同,这里先回忆一下最大连续子序列和的最优解结构:最大连续子序列和我们用sum[i]来表示以arr[i]结尾的最大连续子序列和,则状态转移方程为:最大连续子序列乘积考虑存在负数的情况(ps:负负会得正),因此我们用两个辅助数组,m转载 2014-04-08 14:39:19 · 1293 阅读 · 0 评论 -
最大连续子序列乘积
这是题目:原创 2014-04-09 11:43:26 · 965 阅读 · 0 评论 -
hdoj2044 一只小蜜蜂 以及如何让水题不水
这个话题的起因是这样的:原创 2014-04-09 19:32:42 · 1301 阅读 · 0 评论