2017年8月5日
递推DP(至少和至多之间的转换
摘要： UVa 10328 - Coin Toss 题意：给你一个硬币，抛掷n次，问出现连续至少k个正面向上的情况有多少种。 转换成抛N次至多连续有N个减去抛N次至多连续有K-1个1的情况 dp[i][k]表示抛i次至多连续有k个1的情况数; 转移方程:i<=k的时候有dp[i][k]=dp[i-1][k] 阅读全文
posted @ 2017-08-05 14:02 Aragaki 阅读(931) 评论(0) 推荐(0) 编辑