qq_41997978的博客

这道题，题目大意就是有n头狼排在一起，每头狼有个伤害值，还有个给相邻的狼的伤害加成值，如果杀掉一头狼，受到的伤害是这头狼本身的伤害值加上这头狼受到的加成值。如果杀掉一头狼，那么剩下的狼会继续靠在一起。 这题的转移方程用到了原问题外部的影响。 我最开始是将子问题完全独立出来思考，转移方程不太一样。在这题之前，我做过的dp似乎很少用到更大规模问题的影响,也不能说是影响，就是转移的时候不能将子问题完全独...

题目大意：有一个n边形，每条边有一个运算符号，每个点上有一个权值，一开始可以选择一条边删除，以后每次选择一条边将一条边的两个点合成一个点，这个点的权值为这两个点的权值与边的操作运算的结果。最后只有一个点，输出这个点的最大分值，以及删除哪些边可以得到这个分值。 分析：可以枚举删除哪条边，然后进行处理。 当 nnn = 222 的时候，最大值只能是这条边的两点运算。当n>2n &amp...