2021年12月16日
P6967 [NEERC2016]Delight for a Cat 题解
摘要： 第一眼：这个是 dp ？第二眼：神马 dp 神仙题啊，太弱了诶第三眼：一发上网络流建模！于是就有了这篇题解。这里给出一个线性规划理解的最大流做法。假设猫睡了 $n$ 天，则有收益 $\sum_{i=1}^n s_i$ ，然后所做的事情就是把某些天的睡觉改成吃饭。设 $x_i\in\{0, 1\}$ 阅读全文
posted @ 2021-12-16 23:49 Remained_Apple 阅读(104) 评论(0) 推荐(0)