摘要:
传送:https://ac.nowcoder.com/acm/contest/887/E 题意: 每次给数组插入区间$[L_i,R_i]$内的所有数,每操作一次查询中位数。 分析: 首先考虑暴力做法。就是对于一个数组,查询中位数的话,需要知道当前数组的大小$sum$,那么中位数的位置就是$(sum- 阅读全文
摘要:
A.String 传送:https://ac.nowcoder.com/acm/contest/887/A 题意:给定一个$0,1$字符串,要求用划分最少的部分,使得每一部分的字典序为循环的字典序最小。 数据范围:$1<=T<=300,1<=len<=200$。 分析:暴力拆分为以0开始以1结束的字 阅读全文