A. Max Plus Size
有点傻掉，这种题直接上就完了，思考都不需要多思考的
居然能写11分钟？
B. All Pairs Segments
这种区间的问题，端点和内部要分开处理
然后很久没有搞出来，就跳过，冷静思考一下
这个题不应该
E. Tree Pruning
大意就是通过，啊，不断的删除叶子，然后使整颗树的叶子都在同一深度
求最少最删除次数
想到将深度从深往浅枚举
需要删除的是更深的节点数sum，然后维护可以加入进来的树链
使用树链剖分加区间赋值的线段树即可
但很显然，这样不用脑子，但手的熟练度不够，写了一个小时
菜
该反向思维，从浅往深枚举
不难发现，一个节点在它的自身深度处可以加入，在它的最深叶子之后，会被删除
然后结束了
菜
启示：正难则反，思考贡献，多手玩
C. Cards Partition
首先想到可以枚举答案，每组的牌数，最多也就是 $ n $
考虑怎么验证枚举的 $ w $
首先最多的牌有 $ mx $ 张，至少要分 $ mx $ 组出来，一共的牌有 $ sum $ 张，由于不能删牌，所以也要有 \(\lceil sum/w \rceil\) 组，然后看这个组数 $ h $ 乘 $ w $ 是不是小于 $ sum+k $ 即可
这个题太傻逼了，考场上去忙E题了，提示是通过数据范围先看能确定什么
D. Speedbreaker
题意是每个城市有个最晚时间，必须在这个时间之前走到，问从哪些城市开始可以走完全程
求出个数
考场上看都没有看(捂脸)
为E题埋下伏笔(捂脸)
首先，可以把选择一个城市想成将该城市赋值为 $ 1 $ ，然后固定同一个时间限制 $ T $ ，抓出最左和最右的两个城市 $ L,R $ ，由于中间的在左右赶的时候肯定走过了，所以能满足的区域就是 $ [L+k-1,R-k+1] $
将全部 $ T $ 的集合求交即可
启示是将复杂问题简单化，比如先满足一个固定时间的城市些，再发现这些城市可以用端点代表
F. Max Plus Min Plus Size
待补
标签：删除,0927,sum,CF,2024,枚举,Plus,思考,城市 From： https://www.cnblogs.com/kou-kou-kou/p/18503938