2019年1月14日
题解 洛谷P3622/BZOJ1151【[APIO2007]动物园】
摘要： 这一道题,我也是搞了很久才搞懂的~~(也就两个多小时)~~。 感谢Rayment大佬的题解! 我们进入正题。 对于一个笼子里的动物,我们可以选择撤走或不撤走,可以用0和1来表示,很容易就想到二进制,想到状压dp(为什么先选dp,看数据想想吧)。 观察题面,我们可以发现,小朋友最多可达五万人(动物园容 阅读全文
posted @ 2019-01-14 19:05 babingbaboom 阅读(308) 评论(0) 推荐(1) 编辑