摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 求一个长度为n的序列的长度为m的严格上升子序列的数量，dp的状态是前i个数中长度为j的严格上升子序列且以第i个数结尾的决策数量。 转移方式：长度为i-1向长度为i转移，枚举位置比它小而且值比它小的 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/298/ 题目给定一个长区间[m,e]和一些短区间，短区间上有花费，问覆盖长区间的最小话费是多少？ 通过dp可以在最少区间数模型上进行修改，转移的时候算上的是花费值，最后用线段树维护一下区间最小值即可。时间复杂度 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/297/ 给定区间长度，和n个区间，问最少多少个区间能够覆盖[1,m]长度的区间。 dp状态：到i位置覆盖了[1,i]需要的最少区间数量，转移方程是：先找所有右端点是i的区间，其左右端点分别是l,r,那么f[l- 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/296/ 定义conn(s,n)表示由n个s拼接的字符串，问最大的m满足conn(s2,m)能通过conn(s1,n)生成，生成就是去掉一些位置的字符之后能够变成s1。 通过倍增的思想，可 阅读全文