Gloid

摘要： 容易想到一个费用流做法：将每种蔬菜拆成p种，对应p个过期时间，每一种向可以卖的时间连边，第一次卖的奖励算在最晚过期的一种里。对于天数动态加点。不过这样边数太多了，因为第i天能卖的第i-1天一定能卖，可以改成每一种只向过期时间连边然后第i天向第i-1天连边。这样就有60分了。但费用流没有什么优化空间了 阅读全文

摘要： 如果只考虑某个子矩阵的话，其最大值为v的方案数显然是vsize-(v-1)size。问题在于处理子矩阵间的交叉情况。 如果两个交叉的子矩阵所要求的最大值不同，可以直接把交叉部分划给所要求的最大值较小的子矩阵。那么，所要求最大值不同的格子彼此间是独立的。于是现在可以只考虑要求相同的格子。 直接计算似乎 阅读全文