该文被密码保护。 阅读全文

摘要： 传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 [ xi - si, xi + si ]； 然后， 你可以对任意的东西， 扩大它的 覆盖区间， 即对 si 加 1； 花费1； 问你 覆盖 [ 1, m ] 的最少 阅读全文

摘要： 传送门 自家OJ 1313 题意 ： 给你 n个数，让你找一段连续的区间， 使得这段 区间的和 S 除以 P 最大，且S%p <= k； 问你 最大的 S / P 为多少， 若没有这样的区间， 输出 -1； 解： 我们假设， pre[ i ] 为前 i 个数的和， succ[ i ] 为 i ~ n 阅读全文