标签:二分答案,Atcoder 好文要顶关注我收藏该文微信分享 Memory_of_winter 粉丝-16关注 -7 +加关注 0 0 «[Atcoder AGC032C]Three Circuits »[SOJ #686]抢救(2019-11-7考试)/[洛谷P3625][APIO2009]采油区域 posted @2019-11-06 08:44Memory_of_winter阅读(258) 评论(0)编辑 ...
(sta[top].nowat==len) sta[top].nowhave++;//如果刚好对应上的话 这一位就+1(比如说b->c) else sta[++top]=(Node){len,1};否则的话 也是+1 不过是a->b if(sta[top].nowhave==now) --top,insert(len-1,now);//当前进位 删去 然后位置向前提一位 } ...
题目链接:https://www.luogu.com.cn/problem/AT45021|1题目大意给出nn个长度SS,求一个最小mm表示用大小为mm的字符集构造出nn个符合对应长度的字符串使得字符串按照给出顺序从小到大。1≤n≤2×105,1≤Si≤1091≤n≤2×105,1≤Si≤1091|2解题思路...