摘要:
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张黑牌能够获得钱数的期望。 转移:考虑当前翻开 阅读全文