2025年4月22日
U535982 J-A 小梦的AB交换
摘要： 小梦的AB交换 小梦的AB交换 题目链接 一道字符串贪心的题，可以先暴力求出 N<=3的情况（纸上模拟一遍就行） 正解具体解释: 思路:有两种可能 1.ABABAB... 2.BABABA... 根据题目我们需要求出最少进行的操作次数，我们需要统计有多少字符是不相等的,再用总的不相等个数除以每两个交 阅读全文
posted @ 2025-04-22 21:46 Alaso_shuang 阅读(17) 评论(0) 推荐(0)
P3909 异或之积
摘要： 异或之积 异或之积题目 这个形式我特别喜欢，直球版公式代入，你就从O(n3)着手，然后前缀和优化到O(n2),然后优化到O(n) 优化形式都是前缀和 废话不多说，直接上代码 //完全暴力 30 - 40pts // #include<bits/stdc++.h> // using namespace 阅读全文
posted @ 2025-04-22 18:35 Alaso_shuang 阅读(18) 评论(0) 推荐(0)
2 3
4