摘要：
ZOJ-3329 One Person Game 题意 有三个骰子，分别有$k1,k2,k3$ 个标号$1-k$ 的面，每次扔骰子，若三个面分别为$a,b,c$ 则分数置为0，否则加上分数之和。 当分数大于0时游戏结束，问游戏结束的期望步数。 分析 容易想到转移方程，令$dp[i]$ 表示当前分数为 阅读全文
摘要：
HDU - 5698 瞬间移动 组合数学 思维 题意 给一个无限大的方形网络，从$(1,1)$ 开始跳跃，一次可以跳到右下方的任意一格，问跳到$(n,m)$ 的方案数。 分析 此题如果没有特殊条件跳到任意一格，就是很经典的组合问题：考虑从$(1,1)$ 走到$(n,m)$ 会经历$n+m-2$ 次移 阅读全文