nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CCPC Final 2017(Fair Lottery-单纯形)

就是一个简单的单纯形。 注意转成对偶会跑得快一点。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i...

2017-12-14 13:24:29

阅读数 460

评论数 0

BZOJ 3112([Zjoi2013]防守战线-单纯形)

战线可以看作一个长度为n 的序列,现在需要在这个序列上建塔来防守敌兵,在序列第i 号位置上建一座塔有Ci 的花费,且一个位置可以建任意多的塔,费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm],在第i 个区间的范围内要建至少Di 座塔。求最少花费。简单的模板题...

2017-12-14 02:44:04

阅读数 208

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭