辗转山河弋流歌

题解：我依然只会做，不会证。 如果初学者，可以一览，想深究，请移步。 After all，i am a Juruo at present.After\ all， i\ am\ a\ Juruo\ at\ present.      ~~~~~首先我们可以有基础的线性规划：每连续nn点最多选kk个。 转换成数学模型： (其中 aa 数组表示选(1)与不选(0)，而 tt 数组则是辅助

题解：这道题是线性规划求目标函数最小值 ，对偶原理转一下就成了单纯形算法求线性规划最大值。单纯形法：首先这篇博客缺失了很多证明，只能讲述单纯形法的实现。 // N个变量 M个限制double a[M][N]; // 这m个限制里变量的系数double b[M]; // 第i个限制加和 double c[N]; // 目标函数里变量系数double ans; // 目标函