2021年4月26日
Luogu6967 [NEERC2016]Delight for a Cat
摘要： Luogu6967 [NEERC2016]Delight for a Cat 单纯形法 太弱了，不会网络流，只好用单纯形法辗过去。 很容易发现，这是一个线性规划问题，我们可以设$n$个变量$x_1,x_2,\cdots,x_n$表示每个时刻猫的状态，$x_i=0$表示猫在$i$时刻进食，$x_i=1 阅读全文
posted @ 2021-04-26 11:40 GK0328 阅读(77) 评论(0) 推荐(0) 编辑