行码棋

摘要： 题源 dijkstra做法 注意： 1.距离要初始化为inf 2.边的存储要弄清存储的方式，以及各自代表的含义； 比如说pair存储，first代表边的指向的点，second代表边的权值，而数组的第一维代表边的起点。 3.优先队列存储的信息要清楚它的作用： 存储距离：目的是对距离进行排序，每次取出距 阅读全文

摘要： H（01背包） 题意： 大概意思就是说一个人有H的生命值，S的体力值，他需要打怪获得奖励金币，打一个怪会损失掉$h_i$的生命值和$s_i$的体力值，当生命值小于等于0时，他就会死掉，但是如果体力值小于零，他的生命值就会减掉相应体力负值的绝对值，问在不死的情况下，获得最大的金币值。 思路： 经典的0 阅读全文