「解题报告」石子游戏

题目大意 Alice 和 Bob 在 $n$ 堆石子中取石子， 这 $n$ 堆石子的数量分别是 $a_i$， Alice 先取， 每人只能取 $1\sim x$ 个， 假如双方都使用最优策略， 求当 $x$ 为 $1\sim n$ 中的每个...

「解题报告」Cover

题目大意 给定 $m$ 个区间 $[l_i..r_i]$， 每一个区间都有一个权值 $a_i$， 保证每个区间只有包含与不相交的关系，对于每一个 $k=1,\ 2,\ \cdots,\ m$， 选出若干个区间，使 $[1..n]$ 中的每一...

「解题报告」列队春游

「解题报告」仓库建设

题目描述 L 公司有 $n$ 个工厂，由高到低分布在一座山上，工厂 $1$ 在山顶，工厂 $n$ 在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的...

「解题报告」P2627 [USACO11OPEN]Mowing the Lawn G（修剪草坪）

题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他...

「解题报告」 超级钢琴

题目传送门： P2048 题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出 $n$ 个音符，编号为 $1$ 至 $n$。第 $i$ ...