摘要：
音量调节 bzoj-2748 HAOI-2012 题目大意：有一个初值，给你n个$\delta$值，求最后不超过给定的限制的情况下的改变的最大值。每个$\delta$值可以+也可以-。 注释：$1\le n\le 50$，$1\le 限制\le 1000$。 想法：正负背包。在背包的之后更新用两行更 阅读全文
摘要：
修车 bzoj-1070 SCOI-2007 题目大意：有m个人要修n台车，每个工人修不同的车的时间不同，问将所有的车都修完，最少需要花费的时间。 注释：$2\le m\le 9$，$1\le n \le 60$ 想法：想起了那句话...（如果题面复杂，dp状态不可描述，一看数据范围发现才几百，那八 阅读全文
摘要：
激光炸弹 bzoj-1218 HNOI-2003 题目大意：在笛卡尔坐标系上有n个点，问一个平行于坐标轴的r*r的正方形可以最多覆盖多少个目标。 注释：$1\le n \le 10000$，$1\le answer\le 32767$。 想法：更一道水题。我们将所有的目标按坐标排序，之后暴力枚举。前 阅读全文