摘要：
感觉这题的状态还是比较明显的。设置状态 \(f[i][j][0/1]\) 表示dp到第 \(i\) 个位置，前面（包括这里）已经出现了 \(j\) 个山峰，当前位置是不是山峰即可 dp。这样的状态有一个很优秀的性质：我们注意到在最后的答案当中，我们一定不会去修改山峰的高度（这样做显然毫无意义）。那么 阅读全文
摘要：
天啊我怎么这么蠢……写了一个树形dp，的确发现记录的很多值并没有什么用，然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了，总之是个垃圾算法(ｰ̀дｰ́) 其实我们可以直接推公式。我们注意到每个叶子结点完全可以决定从根到的路径上的节点是偶数个还是奇数个，也就是它本身是否建造赌场是一定 阅读全文