摘要：
题目大意： 给定 \(N\) 个数，将它们依次插入一双端队列，将整个队列从尾到头看做一序列，问最大的最长上升子序列。 正文： 本题思路及其巧妙，因为队列是双端的，可以在输入的序列之前倒着排一遍（如输入的序列是$A={1,2,4,3}$，操作后为 \(A={3,4,2,1,1,2,4,3}\)，），又 阅读全文
摘要：
题目大意： 求有多少长度为 \(n\) 的正整数序列，满足任意两个相邻的数的乘积不超过 \(M\)。 正文： 考虑用动态规划，设 \(f_{i,j}\) 表示第 \(i\) 位填 \(j\) 时的方案数，则转移方程是： \(f_{i,j}=\sum_{k=1}^{\frac{M}{j}}f_{i-1 阅读全文