题目：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
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-08-14 21:12:50
阅读次数：
154
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
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-07-29 10:13:02
阅读次数：
122
题目大意： https://www.luogu.org/problemnew/show/P1020 Dliworth有两个互相对偶的定理：U的链划分使用的最少集合数，等于它的最大反链长度。（1）U的反链划分使用的最少集合数，等于它的最大链长度。（2） 更详细的讲解 #include <bits/st ...
分类：
其他好文 时间：
2018-07-13 20:46:33
阅读次数：
191
题目链接： 题意 中文题咯中文题咯 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导 ...
分类：
其他好文 时间：
2018-06-24 00:34:37
阅读次数：
250
题目链接：https://www.luogu.org/problemnew/show/P1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来 ...
分类：
其他好文 时间：
2018-05-20 18:24:32
阅读次数：
174
