运是强者的谦辞，命是弱者的借口。

题意（原题）：n只白老鼠，m只黑老鼠，公主与龙轮流抓老鼠，公主先手，龙抓完老鼠以后随机跑掉另一只老鼠。抓到白老鼠赢。到抓完为止都抓不到白老鼠则龙赢。求公主赢的概率。思路：设f[i][j]为剩i只白老鼠与j只黑老鼠时赢的概率。对于任意k，1<=k<=n时，有f[k][0]=1。每次抓老鼠的时候公主进入可能赢的状态有3种方法： 1.抓到白老鼠，f[i][j]+=i/(i+j) 2.抓到黑老

【题意】 给定一个n行m列的矩阵，矩阵的某些方格上有障碍物。一个人从给定起点开始滑行，每次滑行都有一个滑行方向，你可以在0-ci之中选择这次滑行长度。滑行过程中不能碰到障碍物。求最长的滑行距离。 n,m,滑行次数k&lt;=200。ci之和&lt;=40000。 【思路】 参考这篇文章 然而不会实现…膜hzwer的代码。 【代码】#include&lt;cstdio&gt;#...

【题意】 一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚面值为ci的硬币，买si的价值的东西。请问每次有多少种付款方法。 【思路】 设f[i]为不考虑硬币限制下，买价值为i的物品的方案数。那么很容易得出f[j]=f[j-c[1]]+f[j-c[2]]…的递推式。注意要推完一种硬币再推下一种硬币。for(int i=0;i&lt;=10000...