摘要: https://codeforces.com/gym/103729/problem/J 题意: 选择一个子串翻转一次,问是否能得到一个回文串 #include<bits/stdc++.h> //#include <bits/extc++.h> using namespace std; // usin 阅读全文
posted @ 2022-06-01 19:50 qingyanng 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意: 判断数组是否满足所有子数组满足: 枚举最值,一个最值所控制的区间是左边和右边第一个比他大的数的位置的开区间。 用这个区间的最大子区间和和最值比较 最大子区间和可以用i到R-1的最大值减去L到i-1的最小值得到,也可以像大嘴猫吃金币那样求。 http://acm.zzuli.edu.cn/pr 阅读全文
posted @ 2022-06-01 16:08 qingyanng 阅读(83) 评论(0) 推荐(0) 编辑