ylsoi的博客

题目大意： 有一个n*n的方阵，当第i行第j列满足(i+j)为偶数时，格点权值为0，为奇数时权值为非负整数。你现在有m个L形状的石头，拐角必须要放在权值不为0的位置，这样放置可以抵消掉拐角处的格子的权值，但是有k个格点不可以放置任何石头，求如何让剩下来的权值总和最小。 思路: 看样子是网络流的题目，但是不会建图，最后发现网络流是用来满足题目限制的，可以多加一个费用流来使得选择的石头覆盖的...

题目大意： G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 思路： 最小费用最大流，多了的仓库要把东西搬出去，少的要搬进来，限制流量之后按照路程设置费用，中间的边的流量可以设置为inf。 /*======================= Author : ylsoi Pro...

题目大意： 一个餐厅在相继的NNN天里,每天需用的餐巾数不尽相同。假设第iii天需要ririr_i块餐巾(i=1,2,...,N)(i=1,2,...,N)(i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为ppp分;或者把旧餐巾送到快洗部,洗一块需mmm天,其费用为fff分;或者送到慢洗部,洗一块需nnn天(n>mn>mn>m),其费用为sss分(s<fs&lt...