【hihoCoder 1315】Reachable Permutations(状压DP)
Description
ZZX手里有一个数列 a[1..n],它是1, 2, …, n 的一个排列。
现在ZZX想对这个数列进行一些变换:每一次他可以选择一对 i, j,满足1 ≤ i < j ≤ n 且 a[i] > a[j],然后将 a[i] 和 a[j] 交换。
如果一个排列 b[1..n] 可以由初始数列 a 经过若干次变换而得到,那么ZZX就称b是可到达的。
现在ZZ...
原创
2018-02-28 16:45:06 ·
388 阅读 ·
0 评论