Luogu P1156 垃圾陷阱 解题报告
P1156 垃圾陷阱 “垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间t (0 < t \le 1000)，以及每个垃圾堆放的高度h(1 \le h
Luogu P3842 [TJOI2007]线段 解题报告
P3842 [TJOI2007]线段 在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, l_i)，右端点是(i, r_i)，其中 i \leq l_i \leq r_i \leq n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任何时候只能选择向下走一步（行数增加 1）、向左走一步（列数减
Luogu P2132 小Z的队伍排列 解题报告
P2132 小Z的队伍排列 小Z想给班里的同学拍一张合影，为此需要先让大家排好队伍。他希望大家站成 k 排，并规定了每排的人数，保证每一排的人数都不多于后面一排的人数。 这时小Z发现队伍看起来还是乱糟糟的，原因是大家的身高互不相同。于是，他希望排头对齐，每位同学都比自己正后方的同学以及排头方向的同学矮。 排完以后，善于思考的小Z还想知道一共有多少种排法。
Luogu 1417 烹调方案 解题报告
烹调方案 一共有n件食材，每件食材有三个属性， a_i ， b_i 和 c_i ，如果在 t 时刻完成第 i 样食材则得到 a_i-t*b_i 的美味指数，用第 i 件食材做饭要花去 c_i 的时间。 在 T 时间内设计烹调方案使得美味指数最大
Luogu P4999 烦人的数学作业 解题报告
P4999 烦人的数学作业 给出一个区间L - R，求L到R区间内每个数的数字和，如123这个数的数字和为1+2+3=6 有T组数据，结果\mod 10^9+7 （1 \leq L \leq R \leq 10^18）