您的位置: 首页 > 文章 > 【NOIP2018 Day1】题解 【NOIP2018 Day1】题解 分类: 文章 • 2024-01-13 22:24:40 T3 rp++; 今天题比较简单 而且考了很多嫌疑原题? 大家基本250+ 本蒟蒻。。。T3十分看脸 再次祝rp++; T1 积木大赛本赛嘛 如果d[i] < d[i - 1] ans += d[i - 1] - d[i]; 最后再加上d[n]就可以了 T2 完全背包 排序 能被替代的钱扔掉 T3 二分答案 + 树形dp 从叶子到根的顺序dp 对于每个点维护一个left 每个点在他的子树里尽可能多的找到比当前答案长度长的路径 然后,把连到根但不能独自组成路径的最长路径 留下来记到left里面