acwing 130

AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不 ......

Acwing算法提高课背包模型(代码) 采药 // Problem: 采药 // Contest: AcWing // URL: https://www.acwing.com/problem/content/425/ // Memory Limit: 128 MB // Time Limit: 10 ......

欢迎到学校的OJ去切题QWQ ~~他妈的，来DP全家桶是吧~~ Problem A 非常的Simple啊。 我们考虑$dp_i$为当前到第$i$个数的时候能得到的最大值。 $dp_i=max(dp_{i-1},dp_{i-2}+a_i)$ 要么我们选不了当前这个数，沿用上一个数的时候的最大值；要么就 ......