首页 > TAG信息列表 > D2T3
题解【NOIP2018提高组D2T3 保卫王国】
声明：本文思路参考zhoutb2333大佬的题解 前面的题解思路都挺清晰的，但是对于对细节不是很熟悉的同学理解起来可能比较困难（比如我），于是就有了这篇题解。 ddp虽然好想，但是码量有点大（~~其实是我不会~~），因此本文用倍增优化树形DP来解决本题。 ------------ **题意分析** 给一棵树染色，每个2019各省省选试题选做
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 D【数据结构】运输计划 NOIP2015提高组D2T3
【数据结构】运输计划 NOIP2015提高组D2T3 >>>>题目 【题目描述】 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物