2017年3月31日
BZOJ 2669 【CQOI2012】 局部极小值
摘要： 题目链接：局部极小值 这是一道\(dp\)好题。 由于需要保证某些位置比周围都要小，那么我们可以从小到大把每个数依次填入，保证每个局部极小值填入之前周围都不能填，就只需要在加入的时候计数了。 由于局部极小值最多只可能出现\(8\)个，所以我们可以直接状压当前所有局部极小值位置的状态。\(f_{i,S 阅读全文
posted @ 2017-03-31 10:43 lcf2000 阅读(380) 评论(0) 推荐(0) 编辑