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 阅读(262) 评论(0) 推荐(0) 编辑