摘要：
如题。$N \leqslant 5000$。 感觉自己思路永远都是弯弯绕绕的。。即使会做也会被做繁掉。。果然还是我太菜了。 递减不爽，先倒序输入算了。第一问做个LIS没什么说的。第二问统计个数，考虑什么时候是重复计算的。$g[i]$表示第$i$个数结尾的LIS长度的方案（不重复）。当统计时dp到一个 阅读全文
摘要：
求给定序列中长度为M的上升子序列个数。$N,M<=1000$。 很容易想到方法。$f[i,j]$表示以第$i$个数结尾，长度为$j$的满足要求子序列个数。于是转移也就写出来了$f[i][j]+=f[k][j-1]$ $(k<i且A_k<A_i)$。边界$f[0][0]=1$。 然后这是$O(N^2 阅读全文
摘要：
https://vjudge.net/problem/POJ-3171。（有价值的区间全覆盖问题） （lyd例题）朴素DP很好想，$f[i]$表示将右端点从小到大排序后从$L$（要求覆盖的大区间）到第$i$个区间的右端点都覆盖完成时最小化费。无解则为INF。然后利用排序、右端点单调性，每次枚举前面d 阅读全文