标签: 动态规划

1 篇文章

thumbnail
关于一道集合性状压dp的题目
愤怒的小鸟(集合性状压dp) 题目链接: 524. 愤怒的小鸟 - AcWing题库 在题目条件下,两个点可以确定一条过原点的抛物线,有n个点,那么就可以预处理出n^2条抛物线,然后再预处理出每条抛物线最多经过多少个点,以及是哪些点。 ...