$\small \mathrm{bootpuss}$

摘要： 已入土，没几道是自己想的。 个人认为主体思想是反悔贪心，做题关键是建图。 陈列一些颓过题解的大神题。 士兵占领： 转化题意，用总数减去最多的能丢掉的士兵数，变成最大流模型。 $addedge(St,zh(i,0),N-a[i]-L[i])$一行最多能减的士兵数 $addedge(zh(i,1),En 阅读全文