摘要: "http://noi.openjudge.cn/ch0405/191/" "http://poj.org/problem?id=1189" 一开始忘了$2^{50}$没超long long差点写高精度QvQ 很基础的dp,我先假设有$2^n$个球,分开时就分一半,这样每次都能除开。 阅读全文
posted @ 2016-10-13 21:57 abclzr 阅读(232) 评论(0) 推荐(0) 编辑
摘要: "http://noi.openjudge.cn/ch0405/1665/?lang=zh_CN" 状压水题,手动转移 c++ include include include using namespace std; int in() { int k = 0, fh = 1; char c = ge 阅读全文
posted @ 2016-10-13 20:24 abclzr 阅读(399) 评论(0) 推荐(0) 编辑
摘要: "http://noi.openjudge.cn/ch0405/1793/" 好虐的一道题啊。 看数据范围,一眼状压,然后调了好长时间QwQ 很容易想到覆盖的点数作为状态,我用状态i表示至少覆盖状态i表示的点的最小矩形覆盖面积。 又因为矩形一定在两个给出的点上,转移时枚举两个点,用去掉这两个点的状态 阅读全文
posted @ 2016-10-13 19:39 abclzr 阅读(675) 评论(0) 推荐(0) 编辑