2017 Multi-University Training Contest 10 总结

最后一场,完结撒花
 

1002 Array Challenge

线性递推式直接上了杜教的板子。

 

1008 Monkeys

即是计算一棵树的节点最多可以分成多少对。用树型 DP ,为了省时间,我写成了 O(n) 的,卡读入是真的恶心啊。

 

1011 Two Paths

求次短路,上板子。

 

完结

发表评论

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