学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 据说是什么经典区间带权限制问题？ 有两种写法... 1.可以根据流量平衡列方程，然后添加一个变量将不等式化成等式。具体看NOI2008的志愿者招募。 ...
分类：
其他好文 时间：
2016-09-14 09:31:15
阅读次数：
201
题解：
我依然只会做，不会证。
如果初学者，可以一览，想深究，请移步。
After all，i am a Juruo at present.After\ all， i\ am\ a\ Juruo\ at\ present.
~~~~~首先我们可以有基础的线性规划：每连续nn点最多选kk个。
转换成数学模型：
(其中 aa 数组表示选(1)与不选(0)，而 tt 数组则是辅助...
分类：
其他好文 时间：
2015-03-30 14:42:00
阅读次数：
383
题目大意：给定一个长度为3n的区间，要求选一些数，且任意一段长度为n的区间内最多选k个数，求选择数的和的最大值
单纯形直接搞
注意一个数只能被选一次 因此要加上xi
不明白3n还有k
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;...
分类：
其他好文 时间：
2015-03-17 00:54:13
阅读次数：
139
3550: [ONTAK2010]VacationTime Limit:10 SecMemory Limit:96 MBSubmit:91Solved:71[Submit][Status]Description有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数 2 #inclu...
分类：
其他好文 时间：
2014-10-19 11:24:35
阅读次数：
266
