摘要：北京好热啊，宿舍还没空调，都不能安安静静地敲代码了~>_ 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[300][300]; 8 int pre[300]; 9 bool vis[300];1... 阅读全文

摘要：今天学习到了一种新姿势，用邻接表+优先队列优化Dijkstra，这样时间复杂度就由O（N^2+E）变为O(NlogN+E)，妈妈再也不用担心我超时了！~\(^o^)/CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:25077... 阅读全文

摘要：这题暴力的时间复杂度为O(N*M)会超时，怎么办？当时想到了递推的方法，后面晏队说这是一类前缀和的题。。。说下递推方程吧，b[i]=b[i-1]+m*a[i]-c[i-1]，b[i]表示以i结尾前M个数字的参考指数，c[i]表示以i结尾前M个数字的和，这样时间复杂度就是O(N)啦~Problem 2... 阅读全文