摘要：
题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi 阅读全文
摘要：
二分答案水题。 （像我这么蒻的人都能十几分钟A掉） https://www.luogu.org/problemnew/show/P2920 开始时间一定在从0到min(t[i]-s[i])的一段区间上，因此我们可以愉快地二分答案。 在二分答案之前，我们贪心地把结束时间从小到大排一遍序，于是就可以二分 阅读全文
摘要：
美丽的题号预示着什么... 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的 阅读全文
摘要：
前天测试考了QAQ。这么经典的区间dp不再开一文好像有点可惜。 内容是从模拟赛结题报告中copy来的。QAQ noip能量项链原题。 https://www.luogu.org/problemnew/show/P1063 Chemist没有做过能在考场上1A，%一%！！！ 加强了对区间dp的理解！ 阅读全文