摘要：
题目链接 解析链接 给你两个字符串 s 和 t ，请你通过若干次以下操作将字符串 s 转化成字符串 t ： 选择 s 中一个 非空 子字符串并将它包含的字符就地 升序 排序。比方说，对下划线所示的子字符串进行操作可以由 "14234" 得到 "12344" 。 如果可以将字符串 s 变成 t ，返回 阅读全文
posted @ 2021-05-29 16:28
lipu123
阅读(88)
评论(0)
推荐(0)
摘要：
带悔贪心的题目一般都是用小根堆或者大根堆来维护的 大题思想就是说如果做某种抉择的时候，如果后面还有比这个可选的比这个抉择更优的时候 你就先把这个抉择的值存到优先队列里，等下一个抉择的时候选择堆中最优的那个替换掉 https://www.acwing.com/activity/content/prob 阅读全文
posted @ 2021-05-29 16:00
lipu123
阅读(85)
评论(0)
推荐(0)
摘要：
传送门 帕尔萨的巨树 帕尔萨有一棵巨大的树，上面有n个顶点。 在每个顶点v上，他写了两个整数lv和rv 为了让Parsa的树看起来更宏伟，Nima想给每个顶点v分配一个数字avav (lv≤av≤rv)，这样Parsa的树的美丽就被最大化了。 尼玛的美感是相当奇怪的。他把树的美定义为|au−av|对 阅读全文
posted @ 2021-05-29 15:49
lipu123
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号