bzoj3990 sdoi2015排序(1)

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3990

思路:1.计数类问题,根据ta的说法,找出等价类和非等价类,包括不合法情况 2.思路:忘了啥时候看到的结论就用上了:操作序列的效果和顺序无关,但并没有想明白为啥就用上了,我以为是操作序列,,,我想,一个题目,总有些无关的细节需要挖掘?行列无关?顺序无关?这点很重要,可能是解题关键和第一步 3.自己yy出来:既然和顺序无关,也就是求出集合后阶乘加到答案里就好,搜索量太大,考虑剪枝,于是若是当前要交换两个较大的块,那么所有大块里的一半也就是小块都保持有序,否则剪枝,于是,,,很幸运的t掉了,各种优化无果,,只能去看题解啦,,,无奈

你可能感兴趣的:(bzoj3990 sdoi2015排序(1))