摘要: AT_dp_t Permutation 解析 真的是一道很好的dp。 首先,题目只要求我们排列中数字的大小关系,不要求数字具体是多少,所以这里可以有个类似离散化的思想。 比如: 4 7 9 1 2 就可以看成 3 4 5 1 2 现在数字是几不关心了,我们需要的是某一时刻某一位上数字在排列中的大小。 阅读全文
posted @ 2025-04-06 12:29 深申 阅读(37) 评论(0) 推荐(0)