摘要：Luogu6967 [NEERC2016]Delight for a Cat 单纯形法 太弱了，不会网络流，只好用单纯形法辗过去。 很容易发现，这是一个线性规划问题，我们可以设$n$个变量$x_1,x_2,\cdots,x_n$表示每个时刻猫的状态，$x_i=0$表示猫在$i$时刻进食，$x_i=1 阅读全文

摘要：单纯形法 资料1 资料2 发现自己不会线性规划，学了一下单纯形法，差点猝死。 没法完全理解，先背板子。 \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath 阅读全文