摘要： 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] 阅读全文