摘要：
预处理cost[a][b] 表示第a天到第b天用同一条线路的成本。具体转移看代码。#include#include#include#includeusing namespace std;#define N 21typedef long long ll;#define M 401int n,m,K,d... 阅读全文
posted @ 2015-04-24 21:08
AutSky_JadeK
阅读(208)
评论(0)
推荐(0)
摘要：
http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html#include#include#includeusing namespace std;typedef long long ll;#define N 1001int n,m,S,T,nn... 阅读全文
posted @ 2015-04-24 15:13
AutSky_JadeK
阅读(193)
评论(0)
推荐(0)
摘要：
Dilworth定理，将最长反链转化为最小链覆盖。//貌似还能把最长上升子序列转化为不上升子序列的个数？floyd传递闭包，将可以重叠的最小链覆盖转化成不可重叠的最小路径覆盖。(引用：这样其实就是相当于将原图改造了一下，只要 x 能到达 y ，就直接连一条边 (x, y)，这样就可以“绕过”原图的一... 阅读全文
posted @ 2015-04-24 11:23
AutSky_JadeK
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号
