游园会

[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le ......

# P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 ......