摘要：B20J_2733_[HNOI2012]永无乡_权值线段树合并 Description： n座岛，编号从1到n，每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用1到 n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。现在有两种操作：B x y表示在岛 x与岛y 阅读全文

摘要：B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij 题意：城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路，已知每天每条道路两个方向的人流量，即沿着该方向通过这条道路的人数。每一个交叉路口都有不同的海拔 阅读全文

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