摘要：
目录 "1.合唱队形" 俩遍LIS "2.导弹拦截" nlogn LIS 某定理： Dilworth定理的大概意思： 最少的下降序列个数==整个序列最长上升子序列的长度 " 3.尼克的任务" 倒序递推 " 4.丝绸之路" 顺推 "5.分队问题" "6.低价购买" LIS+DP套DP 在O(n^2)版 阅读全文
摘要：
``` const int N=2510; int f[N][N];//记录以i,j为右下角（或左下角）能吸到的最多的鱼 int l[N][N];//记录最多能向左边扩展多少个0 int up[N][N];//记录最多能向上边扩展多少个0 int r[N][N];//记录最多能向右边扩展多少个0 int a[N][N]; int n,m,ans=INT_MIN; int main(){ #ifde 阅读全文
摘要：
"P3406 海底高铁" 一个重要的推论： 对于一个线段，要不就只买票，要不就用IC卡（贪心嘛） 所以只要比较这两种策略，取较大值就好。 【二位前缀和 && 差分】P3397 地毯 "P1842 奶牛玩杂技" SOL: 构造相邻的两头牛，看能不能贪心，且看需要满足什么条件的时候才能贪心。 设有相邻的 阅读全文
摘要：
"P1842 奶牛玩杂技" SOL: 构造相邻的两头牛，看能不能贪心，且看需要满足什么条件的时候才能贪心。 设有相邻的两头牛a,b，来讨论一下在满足什么条件的的情况下a放在b上面比b放在a上面更优： 设放在a,b上面的牛的总重为W i：a放在b上面 a的压扁值：W Sa b的压扁值：W+Wa Sb 阅读全文
摘要：
得分:91.5，期望得分：100 个人用户可以通过拨号上网/宽带上网/WIFI连接Internet 容斥的时候要清楚 A是编译器的作用，B是数据库的作用，D是主板的作用。 1. 以下属于操作系统的有（ ）。 A. Windows XP B. UNIX C. Linux D. Mac OS 正确答案： 阅读全文