摘要：最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k... 阅读全文

摘要：轮廓线dp 骨牌覆盖问题 n和m比较小 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要：数位dphttp://acm.hdu.edu.cn/showproblem.php?pid=3652据说已经是模板题了 求包含13并且能被13整除的数的个数 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include ... 阅读全文

摘要：1 void RMQ(int num) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int i = 1; i <= num; ++i) 5 if(i + (1 << j) - 1 <= num) 6 ... 阅读全文