会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年8月7日
Millionaire(2008 APAC local onsites c)
摘要: ---恢复内容开始---题意:最开始你有x元钱,要进行M轮赌博。每一轮赢的概率为P,你可以选择赌与不赌,如果赌也可以将所持的任意一部分钱作为赌注(可以是整数,也可以是小数)。如果赢了,赌注将翻倍;输了赌注则没了。在M轮赌博结束后,如果你持有的钱在100万元以上,就可以把这些钱带回家。问:当你采取最优...
阅读全文
posted @ 2015-08-07 23:09 gjunyan
阅读(681)
评论(0)
推荐(0)
编辑
POJ No.2411
摘要: 题意:用1*2的大小砖块铺设n*m的地面,求铺设方案总数。类型:铺砖问题&状态DP分析:关于该铺砖问题,小艾在这里提供两种DP方法。第一种:用1*2的砖块进行铺设时,砖块可以选择横着放和竖着放两种。对于当前的位置(i, j),若横着放,则使(i, j)和(i, j+1)都置为1;若竖着放,则使(i,...
阅读全文
posted @ 2015-08-07 20:42 gjunyan
阅读(164)
评论(0)
推荐(0)
编辑
公告