solution-P1667(more)
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
正文
直接前缀和，发现操作相当交换 \(s_{i-1},s_j\),显然最后我们只需要让 \(s\) 单调上升即可。
直接做，找有多少个环，答案为 \(n-环数\)。
bonus
如何统计方案。
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。
直接前缀和，发现操作相当交换 \(s_{i-1},s_j\),显然最后我们只需要让 \(s\) 单调上升即可。
直接做，找有多少个环，答案为 \(n-环数\)。
如何统计方案。
本文作者：DIVMonster
本文链接：https://www.cnblogs.com/guangzan/p/12886111.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容