2021年3月10日
P2831 [NOIP2016 提高组] 愤怒的小鸟
摘要： 题目突破要点： 1.发现最多有18头猪，(*￣(oo)￣)，这么小的数据范围提示我们，这个题要么用搜索要么用状压； 2.如果搜索，那么每次枚举任意两头猪，找到一条抛物线，然后判断抛物线总共经过几头猪，找到最优抛物线，即最优方案 3.但是我们发现这样的做法明显时间复杂度超了，所以对于正解，我们考虑状压 阅读全文
posted @ 2021-03-10 17:22 yxr~ 阅读(89) 评论(0) 推荐(0) 编辑