题外话:今天早上,由于我们宿舍昨天晚上的极其“出色”
(
(
(大吵大闹
)
)
)的表现,我们写了
500
500
500字的检讨书,并且搞了一个上午的卫生劳动。所以
11
:
23
11:23
11:23才到机房,看完题比赛就结束了。在此我要告诫各位同学,中午、晚上睡觉后不要讲话,更不能影响到其他同学的休息,不然你就等着刷地板吧。
今天这套比赛真的凉了 . . . . . . ...... ......
Total Mark:0+0+0+0=0(wow*-*) \text{Total Mark:0+0+0+0=0(wow*-*)} Total Mark:0+0+0+0=0(wow*-*)
【
T1
\text{T1}
T1】我也想到了正解
BFS
\text{BFS}
BFS,就普通模拟即可。
【
T2
\text{T2}
T2】状压
DP
\text{DP}
DP,注意只用设
f
S
f_S
fS即可而不用设
f
S
,
i
f_{S,i}
fS,i,否则会空超。
【
T3
\text{T3}
T3】一道诡异的题目,听
eh ji xi
\text{eh ji xi}
eh ji xi说是“悬线法”。
【
T4
\text{T4}
T4】正解是树形
DP+DFS
\text{DP+DFS}
DP+DFS,还要开一个数组记录当前点是否与节点
2
2
2有关系。
明天,哦,不对,是后天继续努力吧!!!