bdzs B,D+CF2057G

对于图上的交互题,优先思考链,菊花,以及树,点分治是常用的,经常直接找一个dfs树

考虑矩阵,或者二维的贡献,看看是否相交不优,可以决策点调性/区间DP

看到\(... \leq \frac 1 k (...)\)这种东西,特别是网格题,可以考虑,对所有情况求和然后说明和\(\leq\)后面括号里的东西,然后抽屉原理

多个限制,先满足一个然后调整

posted on 2026-08-23 22:28  Grylls_117  阅读(3)  评论(0)    收藏  举报