标签：code 硬币 color 题解 偶数 杂题 bigstar
上回说到：2022.7
关于难度
\(\color{gray}\bigstar\) 可以秒杀的题。
\(\color{green}\bigstar\) 思考一会儿后可以秒的题。
\(\color{blue}\bigstar\) 需要较长时间思考的题。
\(\color{Gold}\bigstar\) 看题解、稍加指点就会做的题。
\(\color{red}\bigstar\) 看题解后需要较长时间消化，甚至现在都没有完全理解的题。
F - Flipping Coins (atcoder.jp) 放在多项式里。
ARC080F *3078 \(\color{blue}\bigstar\)
有无数枚硬币在数轴上，一个点一个硬币，有 \(n\) 个硬币朝下，每次操作可以选择一个长度为奇素数区间把这个区间中的硬币全部翻转，求最少多少次操作可以把所有硬币朝上。
\(n\le 100\)。
显然先进行一个差分，那么记录异或值，相当于把两个数反转。
考虑两点距离，如果是偶数那么根据哥德巴赫猜想可以知道操作数为 \(2\)，奇数的话就是 \(1,3\)。然后考虑尽量匹配 \(1\) 的，剩下的直接算即可，那么 \(n\) 比较小，直接二分图匹配即可。
ARC080E *2277 \(\color{green}\bigstar\)
有一个长度为 \(n\) 的排列 \(p\)（\(n\) 是偶数），每次操作选择 \(p\) 中相邻两个数把他们删除并放到 \(q\) 的开头，求无法操作时字典序最小的 \(q\)。
\(n\le 2\times 10^5\)。
考虑从前向后，就是选两个数需要满足左边，右边和中间部分长度都是偶数的情况下字典序最小，直接维护即可。
标签：code,硬币,color,题解,偶数,杂题,bigstar 来源： https://www.cnblogs.com/houzhiyuan/p/16640148.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。