摘要: T1[SDOI2015] 排序 考试思路 很真实的一道dfs题。 考场上推了推规律,连了连边什么的,发现还是dfs比较好, 所以直接dfs。期望得分20,实际30 正解 首先我们可以发现一个操作序列的全排列都是合法的。 所以我们可以操作从小到大进行,比如说到了第i个: 设交换长度为l。那么就把序列分 阅读全文
posted @ 2019-07-09 19:01 ATHOSD 阅读(87) 评论(0) 推荐(0) 编辑