摘要：
给定序列 A，序列中的每一项 Ai 有删除代价 Bi 和附加属性 Ci
请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。
如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 阅读全文
摘要：
一张 N + 1 个点 M 条边的双向带权图，K 个人从 0 号点同时出发，要求如果要到达 i 号点必须有一个人之前曾经过 i-1 号点。
求某个人到达 N 号点时，所有人经过的路径的长度总和最小值。
保证有解，即至少存在一种方案使得某个人可以到达 N 号点。 阅读全文
摘要：
n 个士兵，每个士兵可以选择加入 A 组或 B 组。
有 m 个组合技可以增加整个军队的力量：第 i 个组合技涉及到士兵 ui 与 vi，当两人同时加入 A 组力量值增加 ai，同时加入 B 组力量值增加 ci，否则力量值增加 bi。
求每种安排士兵的方案中军队的力量值最大可以为多少。 阅读全文
摘要：
对于一张给定的运输网络，Alice先确定一个最大流，如果有多种解，Alice可以任选一种；
之后Bob在已知Alice的方案的前提下，每条边上分配单位花费（单位花费必须是非负实数），要求所有边的单位花费之和等于P。
总费用等于每一条边的实际流量乘以该边的单位花费，Alice希望总费用尽量小，而Bob希望总费用尽量大。如果两个人都执行最优策略，最大流的值和总费用分别为多少。 阅读全文