2015年4月30日
uva 10328 - Coin Toss 投硬币（dp递推，大数）
摘要： 题意:抛出n次硬币（有顺序），求至少k个以上的连续正面的情况的种数。思路：转换成求抛n个硬币，至多k-1个连续的情况种数，用所有可能出现的情况种数减去至多k-1个的情况，就得到答案了。此题涉及大数加减。分析：（1）假设n=k，那么只有一种情况。（2）假设n=k+1，那么有3种情况，包含k个的两种，k... 阅读全文
posted @ 2015-04-30 17:51 xcw0754 阅读(454) 评论(0) 推荐(0) 编辑