2022年10月21日
LGP3581口胡
摘要： 奇怪 $O(n(P+1)!)$ 做法。 先钦定 $p[1]=1$，考虑原排列 $p$ 的逆排列 $q$ 表示 $q[p[i]]=i$。 那么容易发现一件事情就是， $q$ 中相差为 $1$ 的位置不会超过 $P$。 于是有一个 DP $dp[n][S]$ 表示已经填了 $q$ 中的前 $n$ 个位置 阅读全文
posted @ 2022-10-21 21:06 Prean 阅读(30) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};