2020年3月16日
APIO2007 动物园
摘要： 题目链接 Solution 设 \(f_{i,S}\) 表示前 \(i\) 个围栏，围栏 \(i\) 能看到的 $5$ 个围栏状态为 \(S\) 时最多使多少小朋友开心。由于围栏 \(i-1\) 的视野与围栏 \(i\) 的视野只有 $1$ 处不一致，得到转移方程： f[i][j] = max(f[ 阅读全文
posted @ 2020-03-16 09:49 Nyxia 阅读(65) 评论(0) 推荐(0) 编辑