2018年10月21日
P2831 愤怒的小鸟
摘要： 传送门 看到数据范围就知道是搜索或状压DP 算了一波复杂度搜索好像过不了极限数据 搞状压 设 f [ i ] 表示所有猪的状态为 i （二进制下1表示死了，0表示没死）时需要的最少发射次数 设 p [ i ] [ j ] 存经过第 i 只猪和第 j 只猪的抛物线经过的猪的状态（可以$n^2$预处理出 阅读全文
posted @ 2018-10-21 13:16 LLTYYC 阅读(186) 评论(0) 推荐(0) 编辑