2019年11月17日
愤怒的小鸟
摘要： @[TOC] 题意 "愤怒的小鸟" 题解 这道题目不是一道SB的状压吗。 我们设$f[i]$，表示射击状态是$i$，最少用了多少直线。 $i$的第$j$位为$1$表示射击这个位置。 然后对于每个直线跑背包。 时间复杂度：$O(Tn^22^n)$ 但是其实有更快做法，限制$i$只能被包含最低位的$1$ 阅读全文
posted @ 2019-11-17 16:16 敌敌畏58 阅读(172) 评论(0) 推荐(0)