摘要： P3643 [APIO2016]划艇 题意 一个合法序列可表示为一个长度为 \(n\) 的序列，其中第 \(i\) 个数可以为 0 或 \([l_i,r_i]\) 中一个整数，且满足所有不为零的数组成的子序列严格上升。求合法序列方案数。 思路 朴素动态规划做法为，设 \(f_{ij}\) 表示第 \ 阅读全文