题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2044 还以为是CDQ。发现自己不会三维以上的…… 第一问可以n^2。然后是求最长不下降子序列吗？dilworth好像不能用吧。 那就是能从自己转移到哪些状态就从自己向哪些状态连边，然后就是最小 ...
分类：
其他好文 时间：
2018-08-25 20:14:00
阅读次数：
138
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2044 第一问暴力 n^2 即可； 注意这道题对位置没要求！所以先按第一维排序一下即可； 然后拆入点和出点，求一个最小路径覆盖即可。 代码如下： ...
分类：
其他好文 时间：
2018-08-25 18:46:29
阅读次数：
134
"传送门" Description Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2分钟来冷却。 所有导弹都有相同的匀速飞行速度V，并且会沿着距离最短的路径去打 ...
分类：
其他好文 时间：
2018-08-18 13:09:38
阅读次数：
130
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-08-14 21:12:50
阅读次数：
154
传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
题目：https://jzoj.net/senior/#main/show/1003 n^2 的话递推就可以啦。 代码如下： ...
分类：
其他好文 时间：
2018-08-05 22:34:06
阅读次数：
140
题目：https://jzoj.net/senior/#main/show/1003 只要倒推一下第一次上升的最长和第一次下降的最长就行了。不用n^2logn，枚举了 j 还要用树状数组找值比自己大的元素。 ...
分类：
其他好文 时间：
2018-08-05 22:33:49
阅读次数：
138
LIS 用二分可以O(nlogn) Dilworth定理，大概就是一个序列的不下降子序列的最小数量等于这个序列的最长上升子序列的长度 感性理解 赵宗昌老师讲了向前和向后求最长上升子序列的方法，又理解了动归 ...
分类：
其他好文 时间：
2018-08-02 23:07:25
阅读次数：
231
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给 ...
分类：
其他好文 时间：
2018-08-02 10:22:43
阅读次数：
138
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 ...
分类：
其他好文 时间：
2018-07-30 15:36:58
阅读次数：
145
