摘要:
传送门 题意: 给你一个包含 n 个元素的序列 a[]; 定义序列 a[] 的 beauty 为序列 a[] 的连续区间的加和最大值,如果全为负数,则 beauty = 0; 例如: a[] = {10, -5, 10, -4, 1} ; beauty = 15;( 10+(-5)+10 ) a[] 阅读全文
摘要:
传送门 A. Reverse a Substring 题意: 给你一串 s,让你判断能否通过反转区间[l,r]的元素,使得反转后的串的字典序小于 s; 如果能,输出 "YES",并输出任意的 l,r,并不需要所输出的 l,r 是所有满足条件的 l',r' 中的字典序最小的; 反之,输出"NO"; 例 阅读全文