UOJ Logo Saber的博客

博客

2015年的圣杯战争攻略

2015-11-08 20:13:42 By Saber

作为一名saber我参加了今年的圣杯战争,感觉战斗还可以,我来给大家提供攻略。

D1T1

暴力。

D1T2

暴力。

D1T3

暴力搜顺子,剩下的dp。

D2T1

二分+贪心或dp。

D2T2

直接dp。

D2T3

先求出每条路径长度,对于不在最长的路上的边答案已知,对于在最长路不在次长路的边也可以O(1)知道答案,然后不停的继续下去就好。

upd:挂了五分身败名裂

评论

zgjkt
蛤蛤,$Saber$好评,今年的圣杯又被你炸了是么,我们来打斗地主吧
ydc
你要炸几次圣杯才甘心啊
C_SUNSHINE
我怎么觉得这人是小火车@The_Little_Train
q846047679
@Saber

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。