摘要: \(Link\) Description 给出$n$个需要表示的数,你需要用最少的$2k$或$-2k$,使得能拼出所有需要表示的数。输出方案。 \((n,|A_i|\leq 100000,k\leq20)\) Solution 神奇的搜索。 要注意到一个数是最多被选一次的,否则答案一定不优;且不会同 阅读全文
posted @ 2020-11-18 21:08 andysj 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 概念 维护原二维数列的差分数列,从而用二维树状数组进行单点修改,求二维前缀和等操作,进而转化为区域加,区域求和等操作。 例题 [Luogu] P4514 上帝造题的七分钟 \(Link\) Description 对$n\times{m}\(矩阵进行区域加,区域求和。\)(1≤n≤2048,1≤m≤ 阅读全文
posted @ 2020-11-18 17:13 andysj 阅读(203) 评论(0) 推荐(0) 编辑