2018年4月17日
【Helvetic Coding Contest 2018】B2. Maximum Control (medium)
摘要： Description 传送门（翻译就别想了，本人英语太垃圾） Solution 设ans[i]为设置i个船时能控制的最多星球数（看到这你可能因为是dp,然而我可以很负责地告诉你是假的） 首先一个显然的结论，ans[1]=1，ans[2]=树的直径长 有由B1题的提示我们也可以得到一个显然的结论，要 阅读全文
posted @ 2018-04-17 11:57 Warm_Angel 阅读(371) 评论(0) 推荐(0) 编辑