2017年6月30日
noip愤怒的小鸟&&vijos2008
摘要： vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些其他的猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n*n)。了解了一波精度问题不是所有的小数都是能... 阅读全文
posted @ 2017-06-30 19:10 Brian551 阅读(142) 评论(0) 推荐(0) 编辑