2017年10月9日
【Luogu】P2831愤怒的小鸟（手算抛物线+状压DP）
摘要： 题目链接 设f[s]表示二进制集合表示下的s集合都打掉用了多少小鸟。 预处理出lne[i][j]表示i、j确定的抛物线能打掉的小鸟集合。 于是就有f[s|lne[i][j]]=min(f[s|lne[i][j]],f[s]+1); 什么？两个点确定不了抛物线？原点是不是被忘掉了…… 代码如下 阅读全文
posted @ 2017-10-09 16:29 Konoset 阅读(428) 评论(0) 推荐(0)