ZigZagK的博客
正在努力加载中QAQ
[wqs二分+决策单调性]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告我再来水一遍这道题……之前已经用了wqs二分去掉了一维状态,这时候DP的状态数,转移...
ZigZagK
2018年10月4日 23:03
POJ
查看标签
决策单调性
二分
0 条评论
阅读全文
[决策单调性]BZOJ2369【区间】题解
题目概述有 $n$ 个区间 $A_i=[L_i,R_i]$ ,现在选 $m$ 个 $(m>1)$ 区间,贡献为 $|A_{k_1}\cap A_{k_2}\cap A_{k_3}\cdot...
ZigZagK
2018年4月2日 11:47
BZOJ
查看标签
决策单调性
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
首页
归档
2024年9月
1
2024年6月
1
2024年4月
1
2024年3月
3
2023年7月
1
2023年3月
1
2022年12月
2
2022年11月
16
2022年10月
19
2022年9月
2
2022年8月
9
2022年7月
12
2022年4月
1
2022年3月
4
2021年11月
1
2021年9月
2
2021年8月
5
2021年7月
9
2021年6月
2
2021年4月
1
2021年3月
3
2021年2月
5
2021年1月
1
2020年12月
11
2020年11月
4
2020年10月
24
2020年9月
19
2020年8月
3
2020年7月
1
2020年6月
1
2020年5月
2
2020年4月
2
2020年2月
2
2020年1月
1
2019年12月
2
2019年9月
2
2019年8月
1
2019年7月
2
2019年6月
1
2019年5月
1
2019年4月
21
2019年3月
31
2019年2月
39
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
36
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
最新评论
zeruns
mihomo
Lex
Colin
SkyWT
游戏开发
游戏开发
4
图形学
3
Unity
1
网站相关
网站相关
7
PHP
1
Typecho
6
学习笔记
学习笔记
17
DP
3
图论
3
字符串
1
数学相关
10
颓废生活
颓废生活
5
游戏
5
ACM
ACM
23
CCPC
8
ICPC
12
Online Judge
Online Judge
421
BZOJ
112
LOJ
44
UOJ
4
HDU
39
POJ
3
ZOJ
1
EOJ
1
洛谷
20
牛客
19
计蒜客
5
51Nod
4
HHHOJ
20
SPOJ
1
COCI
1
Hydro
1
AtCoder
13
TopCoder
6
CodeChef
6
Codeforces
116
HackerRank
2
其他
其他
20
游记
10
日记
5
标签云
关于
友链
日记
追番
画廊
留言板
实验室
文章总数
491
运行天数
2324