摘要：
题目大意 我们定义dis[i]代表完全杀死i号怪兽的最小体力值花费，那么初始值都是法术攻击的花费。 那么动态转移方程就是：dis[i]=min(magic[i],common[i]+∑son:(dis[i])) 但是我们会发现直接搞dp的话是有后效性的，比如：1-->2-->1那么就会陷入死循环 但 阅读全文
摘要：
题目大意 首先考虑最简单的两种做法：直接按照题目模拟（建一个堆），或者直接暴力连边跑最短路，但是时间复杂度都是n^4，很显然通过不了这道题目 但是我们会惊奇的发现第一种做法的空间占用量极低，于是我们考虑一种常规的优化：记录各个状态。 我们定义f[i][j][k]代表目前停留在(i,j)，在不弹射的条 阅读全文