menu
ZigZagK的博客
search
close
account_circle
正在努力加载中QAQ
[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps:大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
ZigZagK
date_range
2019年2月10日 16:49
apps
DP
,
BZOJ
local_offer
查看标签
轮廓线DP和插头DP
comment
0 条评论
阅读全文
[DFS序上DP]一种带依赖的树上背包
题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体积,所以依然可以用正常的树形DP做。但这...
ZigZagK
date_range
2018年7月19日 10:00
apps
DP
local_offer
查看标签
DFS序上DP
comment
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
home
首页
inbox
归档
keyboard_arrow_down
2019年2月
19
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
37
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
comment
最新评论
keyboard_arrow_down
:orz11: 哈哈哈乱发评论可还行。加油老弟
初夏阳光
dalao太强了,顶一个QwQ
徐致远
:orz14: 大爱Hollow Knight
ZigZagK
不放妹子差评
CHNJZ
ZigZagK :orz10: 好棒啊
CHNJZ
apps
Online Judge
keyboard_arrow_down
Online Judge
229
BZOJ
85
LOJ
22
UOJ
1
HDU
18
POJ
3
ZOJ
1
洛谷
11
计蒜客
5
51Nod
4
HHHOJ
10
SPOJ
1
COCI
1
AtCoder
1
TopCoder
4
CodeChef
3
Codeforces
59
apps
学习笔记
keyboard_arrow_down
学习笔记
9
DP
2
图论
2
数学相关
5
apps
网站相关
keyboard_arrow_down
网站相关
1
Typecho
1
apps
其他
keyboard_arrow_down
其他
6
游记
4
local_offer
标签云
insert_drive_file
关于
insert_drive_file
友链
insert_drive_file
日志
insert_drive_file
留言板
library_books
文章总数
239
access_time
运行天数
205
keyboard_arrow_up