摘要：
思路 这题的舍取我们可以分情况考虑： xxx 是叶子结点，删不删无所谓，都是 000； xxx 有一个儿子，果断删，保全它的所有子节点，共 sx−1s_x-1sx−1 个（其中 sxs_xsx 表示以 xxx 为根的子树下的节点个数）； xxx 有两个儿子，只能舍一个保一个，保左儿子和保右儿子取 阅读全文
posted @ 2024-02-27 21:51
Vitamin_B
阅读(8)
评论(0)
推荐(0)
摘要：
思路 一道暴力题。因为 t≤100t\le100t≤100，所以我们只要循环枚举 mmm 的最大值就行了。然后贪心，肯定是先把 mmm 加到最大再移动，除非不能整除了。加 mmm 需要 m−1m-1m−1 次，移动 xxx 需要 ⌈xm⌉\lceil\frac xm\rceil⌈mx⌉ 次，移动 阅读全文
posted @ 2024-02-27 21:07
Vitamin_B
阅读(7)
评论(0)
推荐(0)
摘要：
思路 这题其实就是每次贪心从头读到尾，暂时不能读的就要等下一轮读，直到读完。如果有环就永远读不完。 然后就是拓扑排序板子。但是这题因为每次阅读必须递增，因此我们可以用 set 加上 lower_bound 代替 queue。 代码 # include <bits/stdc++.h> using na 阅读全文
posted @ 2024-02-27 20:59
Vitamin_B
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号