随笔分类 -  状压DP

摘要:洛谷:P2831 愤怒的小鸟 题目传送门 本题是一道很明显的状压DP,麻烦的是浮点数的处理和抛物线的计算,这里讲一些注意事项: 一.浮点数判相等: 二.抛物线的判断: 题目中的抛物线有两个未知数,在正常情况下,每两点便可确定一条抛物线,但以下情况除外: 1.两点所在的直线经过原点 2.两点横坐标相等 阅读全文
posted @ 2020-10-12 22:46 岚默笙 阅读(289) 评论(0) 推荐(0)