摘要：
传送门 "Luogu" 解题思路 很容易想到建图突然后拓扑排序跑最小字典序。 但这个显然不对，具体原因自己yy一下就行了。 我们建一张反图，然后跑字典序最大方案，倒序输出就好了。 至于正确性，~~显然~~想一想为什么（留坑） 细节注意事项 + 咕咕咕 参考代码 cpp include include 阅读全文
摘要：
传送门 "Luogu" 解题思路 有点麻烦，幸好 $O(n^2)$ 能过。。。 贪心地想一想，我们如果要用加速器，肯定是要选择车上人数最多的时段加速。 但是我们就会面临这样的情况： + 加速了，带来了增益（人等车的时间或者人到站的时间减少） + 加速了，但是没有增益（也就是车子还是要等人） 那么我们 阅读全文
摘要：
传送门 "Luogu" 解题思路 $k$ 叉 $\text{Huffman}$ 树板子题，至于最长串最短，只要同样权值的优先考虑深度小的就好了。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include include include 阅读全文
摘要：
传送门 "Luogu" 解题思路 显然先把所有楼按照报废时间递增排序。 然后考虑 $1\cdots i 1$ 都能修完， $i$ 修不完的情况。 显然我们在这 $i$ 个里面至多只能修 $i 1$ 个 那么我们把前 $i$ 中最耗费时间的不修，只修剩下的 $i 1$ 个，就可以省出后面的时间。 细节 阅读全文
摘要：
传送门 "Luogu" 解题思路 贪心地想一想，我们肯定要让凳子去给价格越高的商品打半价，那么我们就先按照价格排序，但是要优先把凳子排在前面。 然后我们发现一条凳子肯定只能给价格小于等于它本身的物品打半价，所以我们就尽量把所有凳子单独放一个购物车，但是要注意判断一下凳子数量和购物车数量的关系，这里不 阅读全文
摘要：
传送门 "Luogu团队题链接" 解题思路 考虑交换两个相邻罗汉答案会如何变化。 假设我们应该这样摆：$\cdots i, i+1, \cdots$ 其中 $i$ 号罗汉在 $i+1$ 号上面，那么此时应满足：（设$s=\sum_{k=1}^{i 1}a_k$） $$s + a_i b_i$$ 经过 阅读全文