摘要：
题目大意： 给出一个函数： $f(x)=\left{\beginf(f(x+11))&\quad(x\leq 100)\ x-10&\quad(x> 100) \end\right.$ 求 \(f(n)\)。 正文： 从 \(n\) 的上限开始倒着往前求就行了。但是你会发现其实只要 \(x\leq1 阅读全文
摘要：
题目链接： 链接 题目大意： 给定一个长度为 \(n\) 的数列 \(A\)，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 正文： 考虑用动态规划，设 \(f_i\) 表示从一到 \(i\) 最少可以划分的段数。 则有转移方程： \(f_i=\min(f_{u_i-1},f_{d_i- 阅读全文