2023年5月10日
ZJOI2013 防守战线
摘要： ## 简要题意 在段 $[1, n]$ 上建立防御塔，每个位置都可以建立任意多个，第 $i$ 个位置的费用为每个 $C_i$。给出 $m$ 个限制，形如区间 $[L_j, R_j]$ 内至少总共有 $D_j$ 个防御塔。问最小代价。 数据范围：$1\le n\le 1000, 1\le m\le 1 阅读全文
posted @ 2023-05-10 15:21 kyEEcccccc 阅读(54) 评论(0) 推荐(0)