摘要：
//关于多项式系数的关系没有懂。。 阅读全文
摘要：
SPFA 迪杰斯特拉 floyd--dp算法。。dp[k][i][j]中间经过1~k，i,j的最短路，dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j]) 后面都是k-1...因为。。k还没算出来呢。。怎么能依赖没有计算出的项呢。。 阅读全文
摘要：
#include #include #include #include using namespace std; typedef long long ll; const int maxn=1e5+7; int belong[maxn],l[maxn],r[maxn],block,num,n,q; ll a[maxn],Max[maxn]; void build(){ block=... 阅读全文