摘要：Day 0 抵达rdfz，排队两小时报到，照片就不挂了。 试机，本地2e9只用0.8s，跑的飞快。 Day 1 省流：🍭 t1感觉是一个二分图最大独立集，线段树优化建图后跑个dinic，发现过不去，寄。 回来想dp，n^2很好想，然后发现 w(i,j) 是一个统计子区间数量的东西，很有决策单调性， 阅读全文