摘要：猫 题解 有一个环上有$n$个节点(猫)。每删去一个节点$i$，就会获得其权值$w_i$，但是节点$i-1$和$i+1$（注意是环状的，$n+1$号节点相当于$1$号,$0$号相当于$n$号）就不能被删去了。 求$\forall m\in[1,n/2]\cap \mathbb,$刚好杀掉$m$只猫可 阅读全文

摘要：动态规划 多维DP 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 阅读全文