摘要：
原题链接 考察:背包dp 思路: luogu题解的300分界线的题解本蒟蒻完全看不懂 .这篇题解是自己对第一篇题解的理解. 首项观察数据范围可以发现此范围MLE,需要压缩范围.根据极差<=3.可以将体积范围压成1~4. 但是!这道题不能把m根据vi压缩体积,根据vi的压缩不同,会导致m得到不同的取值 阅读全文
摘要：
原题链接 考察:单调栈 错误思路: 枚举滑动窗口大小,从头到尾计算.TLE O(n2) 正确思路: 根据a[i]对答案的贡献来计算,由题意得ans += (r-l)*a[i] 其中r是a[i]作为最大值的区间个数,l是a[i]作为最小值的区间个数.那么问题是如何计算区间个数. 首先明白单调栈和单调队 阅读全文
摘要：
原题链接 考察:最短路 思路: 就是最短路....由贪心知道去曾今去过的点只会平白无故损失能量,所以要尽量不走旧点,可以跑一遍dijkstra g[n][n]需要long long,不知道是不是因为这个反复WA.... 1 #include <iostream> 2 #include <cstrin 阅读全文