2022年7月12日
连续段dp总结
摘要： 名字是乱取的。感觉是个比较智慧的算法。 一、算法思路 在一些数排列的问题中，往往会遇到感觉是 dp 但是状态都列不来的情况，而连续段 dp 就是一个解决排列计数的利器。 具体思路是依次插入每个元素（通常是排序后从小到大/从大到小）。考虑当前元素插入到哪个位置，这样的话状态就需要记下当前插到了哪个数以 阅读全文
posted @ 2022-07-12 20:52 zqs2020 阅读(527) 评论(0) 推荐(4)