摘要：
B20J_1297_[SCOI2009]迷路_矩阵乘法 题意： 有向图 N 个节点，从节点 0 出发，必须恰好在 T 时刻到达节点 N-1。总共有多少种不同的路径？ 2 <= N <= 10 ； 1 <= T <= 1000000000 边权范围[1,9]. 分析： 首先看题目数据性质，N很小，即使 阅读全文
摘要：
B20J_1419_red is good_期望DP 题意： 有R张红牌和B张黑牌，一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 分析： 期望DP。 状态描述：f[i][j]表示当前有i张红牌，j张黑牌能够获得钱数的期望。 转移：考虑当前翻开 阅读全文