在文章《题解：P3921 小学数学题》发表评论：

状态写的太废话了，其实就相当于把第k个人塞进上一批的传送门或新建一批传送

# 题目 [题目链接](https://www.luogu.com.cn/problem/P3921) ## P3921 小学数学题 有 $n$ 个人需要过河，编号从 $1$ 到 $n$，有一传送器，且这个传送器每次只能载 $r$ 个人（传送器可以同时把两侧的人分别运到对岸，但每次运送的总人数不能超过 $r$）。 另外…

## 题意： 给出两个数组$a,b$. 求最长上升公共子序列. ## 解答 首先想到$dp$. ### 定义状态 表示第一个数组中前$i$个数和第二个数组中前$j$个数而且结尾为第二个数组中第$j$个数结尾的$LCIS$. ### 转移方程 当$a_i=b_j$时， 可以选择任意一个比$b_j$小的数做$LCIS$中上…