2019年11月3日
「NOIP2016」愤怒的小鸟
摘要： 传送门 "Luogu" 解题思路 首先这个数据范围十分之小啊。 我们考虑预处理出所有可以带来贡献的抛物线 ~~三点确定一条抛物线都会噻~~ 然后把每条抛物线可以覆盖的点状压起来，然后状压DP随便转移就好了。 有一个小小的优化就是每次枚举打掉哪两头猪的时候可以钦定打掉编号最小的那头。 细节注意事项 + 阅读全文
posted @ 2019-11-03 10:50 Sangber 阅读(180) 评论(0) 推荐(0) 编辑