摘要: 洛谷P1168 中位数 堆 求a[ 1 ] --a[ 1 ] 的中位数 ,a[ 1 ]--a[ 3 ] 的中位数 a[ 1 ]--a[ 5 ] 的中位数 题解1、假设我们已知 a[ 1 ]--a[ i ] 的中位数 (i&1) 此时我们求 a[ 1 ]--a[ i+2 ] 的中位数 那么我们可以把比 阅读全文
posted @ 2017-05-30 23:30 third2333 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1466 集合 Subset Sums这题可以看成是背包问题 用空间为 1--n 的物品恰好填充总空间一半的空间 有几种方案 01 背包问题 1、注意因为两个交换一下算同一种方案,所以最终 要 f [ v ] / 2 2、要开 long long 阅读全文
posted @ 2017-05-30 23:27 third2333 阅读(173) 评论(0) 推荐(0) 编辑