摘要：
有 nnn 座山，每座山高度为 hih_ihi。 有 mmm 种操作，每一次操作可以把连续 lil_ili 座山的高度抬高或压低 111，费用为 cic_ici。 问，让 nnn 座山的高度不下降，最少需多少费用？ 如果无解，输出 -1。 1≤n,m≤200,1≤li≤n,1≤hi,ci≤10 阅读全文
摘要：
给定一个 nnn 行 mmm 列的图，每个点可以保护一些点。 每个点有一个权值（可以为负数）。 如果要选取一个点则必须选取保护它的点以及它右边的点。 试求最大权值和（可以一个点也不选）。 1≤n≤20,1≤m≤301 \leq n \leq 20,1\leq m\leq 301≤n≤20,1≤m≤3 阅读全文
摘要：
给定一些货源地，一些中转岛，以及一个终点。 货源地分为两种，普通货和特殊货。 对于中转岛 iii ，最多可以中转 wiw_iwi 件货物，中转岛发向另一个中转岛或军事基地的货物分别不能超过 did_idi。 上面货物皆指普通货物，特殊货物不会受到限制。 中转岛之间有 eee 条航道，航道 iii 阅读全文