摘要：
斜率优化的题好像都是这样的方程：左边关于j，k的一个(...)/(...)的式子，右边是个只与i有关的可算的数字； 然后把它放到二维坐标轴上，用单调队列维护一个凸壳，O（n）的复杂度； 这道题但是我发现我wrong了，找了程序看了一下，才发现斜率优化还有一点没理解；才明白上午T2能A是由于数据太水， 阅读全文
posted @ 2016-09-04 22:03
CHADLZX
阅读(132)
评论(0)
推荐(0)
摘要：
背包 (pack.pas/c/cpp) 【问题描述】 滑稽大师cdc依靠每天的辛勤努力，终于收集到了足够多的滑稽，每个滑稽有两个属性，分别是滑稽值h和体积v，他要把所有的滑稽带走，但是cdc只有一个固定容积的背包。怎么才能带走尽可能多的滑稽值呢？ 因为cdc是神犇，所以他很轻松的解决了这个问题。现在 阅读全文
posted @ 2016-09-04 15:49
CHADLZX
阅读(159)
评论(0)
推荐(0)
摘要：
0904：满分300分，得了200分 T1:出题人良心分，送分送得不错 T2：出题人原意斜率优化dp，但是题目出了问题，结果就是一大堆贪心满分（对于自己花了两个小时的题真想吐槽，但也是自己太蒟蒻了）； T3：bzoj1018，暴力30分，没拿到，原因是不懂横竖分别在哪个轴上（结果是x,y,是反的）； 阅读全文
posted @ 2016-09-04 15:43
CHADLZX
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号