————分治——————
Brian551
一个蒟蒻OIer
展开
-
NOIP 模拟 #28T2 coin
这道题的暴力做法就是做n次01背包 然后我们可以利用bitset+分治 就可以只用做logn次 我们要求的删除区间的区间长度是1的 那么我们可以类似线段树那样二分下去 先加入[mid+1,r]的信息 然后处理左子树 恢复上一层的信息后 再加入[l,mid]的信息 然后处理右子树 因为用了bitset所以复杂度可以/32 这个思想其实很好用诶原创 2017-09-19 12:34:58 · 235 阅读 · 0 评论 -
noip模拟赛#9 T1 meet in the middle
hhhhh五轮领先7分 就很开心 之前听说过meet in the middle 但是一直没写过 所以根本没想到 其实这题算裸题了 #include #include #include int a[50]; int ans[(1<<20)+20]; int cnt; int find(int x) { int ll=1,rr=cnt; while(rr-ll>1) { i原创 2017-09-21 19:45:48 · 342 阅读 · 0 评论