首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
dtoj4356专题
DTOJ4356. 排列(perm)
题意: 给一个长度为n的排列,可以进行任意次操作,每次操作都将一个逆序对翻转,求可以到达的不同的序列的个数。 n<=20 题解: 求方案数这个问题太难,先考虑一个简单一点的问题:已知一个排列,判断它是否能到达。考虑翻转的过程,对于每一次操作,都是将大的数向后移,将小的数向前移的过程,所以最大的数右移完后就不动了,同理,次大的数在最大的数后,它也只能右移,然后不动。于是从大到小考虑每一个数,发
阅读更多...