2019年9月21日
P4799 [CEOI2015 Day2]世界冰球锦标赛（折半暴搜）
摘要： 题目很明确，不超过预算的方案数。两个直觉：1、暴搜2、dp 每个点两种状态，选或不选.... 1、可过20% 2、可过70% 正解：折半搜索（meet in the middle） 有点像以前的双向广搜，原理其实是很像的，为了省略很多状态的枚举。 如果暴搜的话应该是O（2^n），n<=40，而折半搜 阅读全文
posted @ 2019-09-21 00:45 阿基米德的澡盆 阅读(138) 评论(0) 推荐(0) 编辑