摘要:
我们用dis[i]表示目前i距离源点的最短距离mo[i]表示在d[i]最优的前提下所花掉的钱#include #include #include #include using namespace std;#define INF 1 rhs.suml; } void init(int l,... 阅读全文
摘要:
d[i]表示在[0,i]这个区间内一共选了d[i]个数对于每个为[ai,bi]的区间,你必须在这个区间上至少取ci个不同的整数,用d[i]如何表示?d[ bi ]-d[ ai-1 ] >= ciEdge:(ai-1 -> bi) val = ci另外:0#include #include #incl... 阅读全文