折柳

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