摘要：第一眼：这个是 dp ？第二眼：神马 dp 神仙题啊，太弱了诶第三眼：一发上网络流建模！于是就有了这篇题解。这里给出一个线性规划理解的最大流做法。假设猫睡了 $n$ 天，则有收益 $\sum_{i=1}^n s_i$ ，然后所做的事情就是把某些天的睡觉改成吃饭。设 $x_i\in\{0, 1\}$ 阅读全文