摘要: A. Theramore 题意: 给定一个01串,可以选择一个奇数长度的区间,使得该区间翻转,求任意次数操作后的最小字典序。 分析: 我们发现不管怎么转,奇数位置上的数永远在奇数上,偶数永远还在偶数上,但是我们可以通过翻转随意的去更换位置,因此我们只需要统计处奇偶上01的位 置,然后把1尽可能的往后 阅读全文
posted @ 2022-09-24 18:00 wzx_believer 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 圣遗物 分析: 发现除了第一个位置以外 每个位置都有两种选择 #include <bits/stdc++.h> using namespace std; const int mod = 998244353; int n, fac = 1; int Pow (int a, int k) { int r 阅读全文
posted @ 2022-09-24 09:47 wzx_believer 阅读(17) 评论(0) 推荐(0) 编辑