2019年1月14日
luogu P3980 [NOI2008]志愿者招募
摘要： "传送门" 网络流又一~~神仙~~套路应用 首先考虑列不等式,设$x_i$为第i种人的个数,记$b_{i,j}$为第i种人第j天是否能工作,那么可以列出n个不等式,第j个为$\sum_{i=1}^{m}b_{i,j}x_i\ge a_j$ 然后将这些不等式转成等式,新开变量y,则那些不等式可以写为$ 阅读全文
posted @ 2019-01-14 22:25 ✡smy✡ 阅读(104) 评论(0) 推荐(0) 编辑