摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 【题解】 这么傻逼的题会想错啊。。。 想到用优先队列维护了但是维护的方向想错了。 按时间排序 用优先队列维护当前p最大的当前时间个。 然后加入 如果不满就加，否则选一个扔掉。最后统计队列 阅读全文
posted @ 2017-06-08 21:50
Galaxies
阅读(208)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1571 【题解】 动态规划，设f[i,j]表示第i天能力值为j最多滑几个坡 可以不滑、选个耗时最小的破滑（预处理），或者学习。 复杂度O(TS*100) 可以把那个S优化掉。 # include 阅读全文
posted @ 2017-06-08 21:28
Galaxies
阅读(191)
评论(0)
推荐(0)
摘要：
从前有条离散的山脉，这个离散的山脉由 n 个点组成，每个点的高度为 hi。根据大陆板块的那一套理论，这条山脉的形态会发生变化。具体的，每次大陆板块运动会导致一个区间的山脉高度变化。因为一些不可描述的原因，每次大陆板块运动，会使 l 到 r 中的所有点的高度加上一个等差数列{ai}，并且{ai}的公差 阅读全文
posted @ 2017-06-08 15:12
Galaxies
阅读(159)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1233 【题解】 家里网络坏了一天。。。 这题有个很神奇的结论：当底层最小的时候，一定有一种方案叠得最高。 这样就可以dp了。又发现前缀和s是单调递减（从后往前），所以维护单调队列即可。 注释里 阅读全文
posted @ 2017-06-08 15:06
Galaxies
阅读(313)
评论(4)
推荐(1)
浙公网安备 33010602011771号