纳兰

继续刘汝佳大白之旅，这次shi

题目链接：http://hihocoder.com/problemset/problem/1075一道不错的组合数学加动态规划的题。因为是中文题目，大意比较好理解。由于我们可以通过魔法打开一个箱子，随后用其中的钥匙打开下一个箱子，然后再次进行相同动作，直到再次得到最初用魔法打开的箱子的钥匙。我们把这几个箱子看作一组、称作一个“循环”。那么n个箱子会被我们分作sum个组，每组里有多少个箱

Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索)一道概率dp问题。题目链接：http://codeforces.com/contest/540/problem/D题目大意：一个岛上有r个石头，s个剪子，p个布，他们之间随机挑出两个相遇，如果不是相同物种，就会有一个消失，分别求出最后这座岛上只剩下一个物种的概率。我们用dp[i][j][k]来存储i个石头，j个剪刀，k个布时，某物种的存活概率，共dp三次，算出三个物种分别的概率。首

题目链接：http://codeforces.com/problemset/problem/542/CC. Idempotent functionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst