摘要：
区间和一定要联系到前缀和。 这题，把前缀和看作点，从s0到sn； 对于每一个营地i的容量capi，有这么个关系si-si-1<=capi； 对于每一个区间的评估i,j,k，有sj-si-1>=k，即si-1-sj<=k； 接下来就是连边了，对于v<=u+w由u向v连权w的边，超级源向n+1个点连权0 阅读全文
摘要：
d[i][j]表示从i点到j点可以全程提供光纤的公司的集合，集合用26位的二进制压缩。 那么状态转移方程就是dk[i][j]|=dk-1[i][k]&dk-1[k][j]。 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 阅读全文