会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年5月13日
XTU 1233 Coins(DP)
摘要: 题意: n个硬币摆成一排,问有连续m个正面朝上的硬币的序列种数。 很明显的DP题。定义状态dp[i][1]表示前i个硬币满足条件的序列种数。dp[i][0]表示前i个硬币不满足条件的序列种数。 那么显然有dp[i][1]=dp[i-1][1]*2+dp[i-1-m][0]. 如果前i-1个硬币满足条
阅读全文
posted @ 2017-05-13 00:39 free-loop
阅读(263)
评论(0)
推荐(0)
编辑
公告