摘要: 动物园 发现分析dp的题目时不能想当然的状态然后向状态转移,那样的话真的很难搞. 这个时候就要从集合的角度分析问题。(这里感谢yxc大佬的方法了.) 题目要求我们将若干个动物移走,也就是说每个动物有移或不移的选择,那总共的方案为2^m.每一个方案都有一个高兴地小朋友的人数. 选出使得小朋友高兴的人数 阅读全文
posted @ 2020-03-30 11:02 逆天峰 阅读(175) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//