ToheartZhang的博客

一道让我心态崩盘的题，以后坚决贯彻落实左开右闭原则，尤其是初始化r时要加1！！！！！！！！！！！！浪费一下午！！！#include<cstdio> #include<iostream> using namespace std; const int maxn = 50010; int n, m; int l, d[maxn];bool check(int mid){ int t = 0, su

//此题像游戏里的装备合成树。类似于树形结构，但又存在环。所以不能用树形DP，考虑贪心的思想，每次用一个当前最小代价得到药水(一定是当前最优价格)+已经确定药水价格的药水来合成另一个药水,更新他的价格，这就是Dijkstra的思想。 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int