常州Day6

(一)蛋糕

小dp算是吧,我枚举第一刀,两部分相乘加起来就是f[i][j]的解。

(二)找钱

狗带

(三)城镇

lca维护直径,由边的两端所记录的四个点相互组合,最大即是正解。

发表评论

电子邮件地址不会被公开。 必填项已用*标注