摘要：
"传送门" 题目大意： 求[l, r]中数位的最长上升序列恰好为k的数的个数。 题目分析： 首先要理解$o(nlogn)$求LIS问题的思路，每次寻找第一个大于等于的数将其更改。 设dp[pos][sta][k]表示第pos位，sta见后，加入k是为了初始化减少后面的时间。 sta表示前pos位的L 阅读全文
摘要：
"传送门" 题目大意： 求质因数只有2, 3, 5, 或7的序列的第k小是多少，序列的第1位是1。 题目分析： 由于只有4中质因数，所以可以dp分别处理。如果开始序列只有 ，将1分别乘上2，3，5，7，取最小的作为第2个就是 ，1 3和1 5和1 7和2 3再进行比较取出第3个 ，也就是说由序列中的 阅读全文
摘要：
"传送门" 题目大意： 给一个序列，要求将序列分成m段，从左至右每一段分别长l1,l2,...lm，求最大的和是多少。 题目分析： 和最大m段子段和相似，先枚举$i \in [1,m]$，然后$j \in [num[m], n] $，dp转移为： $$dp[j][i] = max(dp[j 1][i 阅读全文
摘要：
"传送门" 题目大意： 求一个矩阵的最大子矩阵和。 题目分析： 刚开始考虑了一下dp方程的递推，但是不好转。简便的方法是预处理sum[i][j]表示第i行的前j个元素之和，之后$n^3$枚举子矩阵就可以了。 code 阅读全文