摘要：
洛谷传送门 CF传送门 解题思路 先想O(n^2)暴力，第一层循环为序列a1的最终长度i，第二层循环为序列a3的最终长度j，那么操作次数为原序列a1给a2和a3的数字个数+a2给a1a3的个数+a3给a1a2的个数。 可以预处理出三个数组，cnt1[i]表示序列a1中1……i中有几个数字，cnt2[ 阅读全文
posted @ 2021-02-21 16:18
尹昱钦
阅读(178)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF传送门 解题思路 紫题？？ 洛谷的题目颜色真的太准！ 读完题，我们可以发现以下结论： 栈内元素清空后，剩下的元素从大到小放入答案序列尾部； 比栈顶元素小的元素在栈底则无解 所以思路即为：把给定的元素全部压入栈中，压入栈的过程中同时能弹出就弹出（要符合字典序，即从1开始），然后对剩下的 阅读全文
posted @ 2021-02-21 10:27
尹昱钦
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号