题目
打个表发现当 n 时答案为 p ,否则为 1 ,然后套板子。
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <cmath>using namespace std;#define int long long
using i64 …
目录 问题描述递推关系建立递推关系的思路约束条件:以 s [ k ] s[k] s[k] 结尾约束条件:以 s [ k ] s[k] s[k] 开头约束条件:增加子问题参数(前缀)约束条件:增加子问题参数(后缀)约束条件:LIS长度为k且末尾元素最小 运行实例 问…