
差分约束
文章平均质量分 54
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[SCOI2011] 糖果
差分约束系统原创 2016-12-10 12:01:34 · 470 阅读 · 0 评论 -
[洛谷1250] 种树
差分约束原创 2016-12-10 09:54:32 · 768 阅读 · 0 评论 -
[模板] 差分约束系统
差分约束分为最短路和最长路两种形式。 最短路主要用于求解最大解,最长路主要用于求解最小解,当求可行解时两者均可。 最短路差分与最长路差分有细微差别,请注意。最短路模板const int maxn=5005;struct Edge { int from,to,dist;};struct Difference_Constraints { //差分约束系统(最短路) int n原创 2016-12-10 13:19:49 · 451 阅读 · 0 评论 -
[bsoj1252] 工程规划
差分约束系统原创 2016-12-09 23:01:48 · 572 阅读 · 0 评论 -
[NOI1999] 01串
差分约束原创 2016-12-10 09:00:42 · 1284 阅读 · 1 评论 -
[POJ1364] 国王king
差分约束原创 2016-12-10 09:09:04 · 605 阅读 · 0 评论 -
[bsoj1271] 序列长度
差分约束原创 2016-12-10 08:34:09 · 799 阅读 · 0 评论 -
[HNOI2005] 狡猾的商人
差分约束,并查集原创 2016-12-10 10:19:17 · 445 阅读 · 0 评论 -
[poj1275] 出纳员的雇佣Cashier Employment
差分约束原创 2016-12-10 10:46:09 · 890 阅读 · 0 评论