2019年6月17日
2019 计蒜之道 复赛 “星云系统” （单调栈）
摘要： 传送门： 题意： 求长度为n的字符串的长度为k的字典序最小的子序列 题解： 单调栈裸题 用单调栈维护一个递增的序列 最后输出单调栈的前k项即可 tips：需要保持栈内元素个数加上剩余的字符串长度大于等于k （弱弱说一句这题数据真弱，发现自己字符数组开的3e5也能过） 代码： c++ include 阅读全文
posted @ 2019-06-17 20:44 buerdepepeqi 阅读(188) 评论(0) 推荐(0) 编辑