menu ZigZagK的博客

正在努力加载中QAQ

[wqs二分+决策单调性]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告我再来水一遍这道题……之前已经用了wqs二分去掉了一维状态,这时候DP的状态数,转移...
apps POJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 38 次访问
阅读全文
[决策单调性]BZOJ2369【区间】题解
题目概述有 \(n\) 个区间 \(A_i=[L_i,R_i]\) ,现在选 \(m\) 个 \((m>1)\) 区间,贡献为 \(|A_{k_1}\cap A_{k_2}\cap A_{...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
keyboard_arrow_up