摘要：
题目大意：有n头狼，每头狼初始战力为ai， 每头狼为给相邻的狼加bi 战力，让你规定击杀顺序使得自己受到的伤害最小。 思路：训练的时候一直没有想出来，知道是区间dp，并且知道要枚举最后一头狼，但是始终没有想到如何解决枚举的这头狼 对旁边两个区间的影响。。。 其实dp的时候就可以考虑对两边的影响，将其 阅读全文
摘要：
思路：先求出每两点之间的最短路，建出n个最短路径图，然后枚举起点终点和中间点，计算条数用到拓扑图dp。。。 看别人的方法很巧妙地用floyd在计算最短路的时候就可以直接计算条数啦。。。 阅读全文