2020年4月1日
省选模拟五十九 题解
摘要： T1 怎么就没往网络流方向想呢 可以感性证明同时在一个格点上是不会影响答案的 所以可以直接$S $初始点，末态点$ T$，连$(1,0)$边 可以到达的合法点之间连$(INF,1)$ 跑一个最小费用最大流即可 无解便是没有流满 T2 设$dp[i][j][k]$代表现在该$[i,j]$不用考虑k以下 阅读全文
posted @ 2020-04-01 22:14 ATHOSD 阅读(105) 评论(0) 推荐(0) 编辑