摘要：
传送门 题意 给定两个字符串$a$和$b$，要求依次输入$a$中的字符，并进行以下两种操作： 输入当前字符 不输入当前字符，并删除前一个字符 使得最终输入的字符和$b$字符相等。 思路 由于当前的字符不被删除就一定会被选上，因此考虑从后往前遍历$a$字符，如果与$b$字符相等就选上，否则删除。 代码 阅读全文
摘要：
传送门 题意 给定一个长度为$n$的一维区间，区间里有$k$个空调，不存在重合的情况。每个空调能在其位置$a$上造成温度$t$，每远离该位置$1$个单位距离，温度上升$1$。每个点的温度是所有的空调在这里造成的温度的最小值。 思路 易知往右边的位置，是左边的空调的最小值加上$1$，右边的空调最小值减 阅读全文