摘要：
题目大概说，给一个n个格子的矩阵，每个格子都有一个数字pi。求这个函数的最小值： 其中xi的取值是0或1，v0、v1已知，j是和i在矩阵中上下左右相邻的位置且j>i。 这个式子有三个加数组成A+B+C，如果格子分给1那A不起作用只有B，如果格子分给0那B不起作用只有A，而C只有当两个相邻格子一个分给 阅读全文
摘要：
题目大概说一棵n个结点的树，每个结点都可以安装某一规格的一个塔，塔有价格和能量两个属性。现在一个敌人从1点出发但不知道他会怎么走，如果他经过一个结点的塔那他就会被塔攻击失去塔能量的HP，如果HP小于等于0敌人就挂了。任务就是在总花费不超过m的条件下在各个结点安装塔，求能预防的敌人的HP的最大值。 状 阅读全文