10 2022 档案

【DP做题记录】
摘要：插数dp （名字是我口胡的，因为它直观上看就在做插数这件事） 假设有一个给定的排列，初始我们有一个空序列，现在从小到大往这个空序列中插入1~n，使得最后得到的序列恰为给定的排列 在插入的过程中我们可以把当前得到的序列想象成若干段，每一段就表示这一段是一个连续的整体，以后插数不能在往里插了；同时我们钦 阅读全文
posted @ 2022-10-18 15:56 glq_C 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示