文章目录 4343【SDOI2015】排序 4344【SDOI2015】寻宝游戏 4346【SDOI2015】星际战争 4347【SDOI2015】约数个数和 4348【SDOI2015】道路修建 5432【SDOI2015】音质检测 5434【SDOI2015】双旋转字符串 4343【SDOI2015】排序 d f s dfs dfs，发现顺序无影响，所以按长度依次 d f s dfs dfs 1 , 2 , 4 ⋯ , 2 n 1,2,4\cdots,2^n 1,2,4⋯,2n 枚举到 2 i 2^i 2i，将序列分组，每组 2 i + 1 2^{i+1} 2i+1个，相当于 2 i 2^i 2i的块两两一组，记 c n t cnt cnt表示非连续递增的块( 2 3 4 6 2\ 3\ 4\ 6 2 3 4 6递增不连续， 2 3 4 5 2\ 3\ 4\ 5 2 3 4 5连续递增) c n t = = 0 cnt==0
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
3512
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
