摘要：
"Snuke Line" 题意 有一趟列车有 $M+1$ 个车站, 从 $0$ 到 $M$ 编号. 有 $N$ 种商品, 第 i 种只在编号 $[l_i,r_i]$ 的车站出售. 一辆列车有一个预设好的系数 $d$, 从 $0$ 出发, 只会在 $d$ 的倍数车站停车. 对于 $d$ 从 $1$ 到 阅读全文
摘要：
"[POI2015]Kinoman" 题意 有 $m$ 部电影, 每部电影有一个权值 $w[i]$. $n$ 天内, 每天会播放一部电影 $f[i]$. 若一部电影在区间 $[l,r]$ (代表天数) 内出现了两次以上, 则无法获得它的权值. 求能够获得的最大权值. 思路 先把左端点 $l$ 放在 阅读全文
摘要：
"魔术球问题" 题意 有 $n$ 个柱子 $(4\le n \le 55)$, 往这 $n$ 个柱子上 依次 放编号为 $1,2,3,\dots $ 的球, 要求同一个柱子上相邻两球的 编号之和 为完全平方数, 求最多能放多少个球. 思路 方法一 考虑二分答案, 每次二分球数, 设当前有 $t$ 个 阅读全文
摘要：
"太空飞行计划问题" 题意 有 $m$ 组实验, $n$ 个器材, 每个实验需要若干个器材, 可以获得一定收益, 每个器材有一定的费用, 求最大净收益 (总收益 总费用), 并输出方案. 思路 将每个器材连向 $S$, 边权为器材的费用, 将每个实验连向 $T$, 边权为实验的收益, 每个器材向需要 阅读全文