bdzs B,D+CF2057G
对于图上的交互题,优先思考链,菊花,以及树,点分治是常用的,经常直接找一个dfs树
考虑矩阵,或者二维的贡献,看看是否相交不优,可以决策点调性/区间DP
看到\(... \leq \frac 1 k (...)\)这种东西,特别是网格题,可以考虑,对所有情况求和然后说明和\(\leq\)后面括号里的东西,然后抽屉原理
多个限制,先满足一个然后调整