2019年7月4日
【APIO2007】动物园
摘要： Description Solution 每个人能看到的动物只有5个，所以我们可以将这个进行状压，定义f[i][j]表示从第i开始的五个动物状态压缩后（移走或不移走）为j的最优结果 那么转移方程可以得到 其中，val表示这一步转移所获得的收益，由于动物园是环形的，所以初状态等于末状态，我们枚举末状态 阅读全文
posted @ 2019-07-04 11:25 AD_shl 阅读(252) 评论(0) 推荐(0) 编辑