2020年4月1日
「考试」省选59
摘要： T1 任意时刻棋子不会互相干扰。 那么我们直接做一个费用流模型。 然后用$ZKW$费用流给他搞上就行了。 T2 设$dp[l][r][h]$为区间$[l,r]$中$h$以下的点全都被覆盖的最小矩形数。 然后枚举中间点来更新。 同时把覆盖整个区间的情况给转移到位。 从左右分别指针扫到比当前最高高度更高 阅读全文
posted @ 2020-04-01 19:30 Lrefrain 阅读(105) 评论(0) 推荐(0) 编辑