摘要：
题目传送门 解题思路 $\qquad$我们可以用一个状态压缩的思路，对于所有的钥匙，用来开第$i$类门的我们把这把钥匙放到从右往左数的第$i$位（这里是为了方便写，比如开第$1$种门的$key[x][y] |= 1 << 1$），这样我们在判断是否有钥匙的时候只要用到$x$ >> $i$ $\ & 阅读全文
posted @ 2022-12-23 22:47
StkOvflow
阅读(53)
评论(0)
推荐(1)
摘要：
题目传送门 题目大意 $\qquad$有一张有向图，可以有若干个起点，只有一个终点，求所有起点到终点的最短路中最短的一条，若所有起点都与终点不连通，则输出$-1$ 解题思路 $\qquad$我们这题可以想出两个方面的思路： $\qquad$$1.$我们可以设置虚拟源点$S=0(这样编号不会与其他点冲 阅读全文
posted @ 2022-12-23 14:27
StkOvflow
阅读(85)
评论(0)
推荐(0)
摘要：
AcWing题目传送门 洛谷题目传送门 题目大意 $~~~~~~$一个投机倒把的奸商想要通过城市不太健全的贸易系统坑点钱，任意城市都可以买入或者卖出水晶球，他想尽量在便宜的城市买入，在贵的城市卖出，以此赚取更高的差价，他必须从一号城市开始旅行，到$n$号城市结束。请问他最多可以赚多少钱？ 解题思路 阅读全文
posted @ 2022-12-23 12:37
StkOvflow
阅读(41)
评论(0)
推荐(0)
摘要：
AcWing题目 洛谷题目 解题思路 首先可以得到一个很容易得到的贪心策略，将一条路径上最贵的（边权最大）的$K$条边删去，那么我们剩下的路径中最贵（边权最大）的路就是原本这条路径上帝$K + 1$大的路。 于是原问题就可以转化为： 求一张无向图中最大的一条路径中的第$K+1$大的边 这就启发我们枚 阅读全文
posted @ 2022-12-23 10:23
StkOvflow
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号