2025年10月6日
P2831 [NOIP 2016 提高组] 愤怒的小鸟 题解
摘要： 传送门 洛谷 题目大意 每关给你最多18只小猪（后文皆为18只），问你最少用几条过原点抛物线全部干掉。 注意这里 \(m\) 其实没用，因为你要是会算最优解了为啥还需要部分分啊？ 思路 \(n\leq18\) ，不是暴搜就是状压。直接放弃暴搜。 状压dp做法： 1. 处理抛物线 首先记录这18只小猪 阅读全文
posted @ 2025-10-06 11:10 peter_code 阅读(11) 评论(0) 推荐(0)