【NOIP2018 Day1】题解

时间:2024-10-23 20:34:44

T3 rp++;

今天题比较简单 而且考了很多嫌疑原题? 大家基本250+
本蒟蒻。。。T3十分看脸 再次祝rp++;

T1

【NOIP2018 Day1】题解
【NOIP2018 Day1】题解
积木大赛本赛嘛
如果d[i] < d[i - 1] ans += d[i - 1] - d[i];
最后再加上d[n]就可以了

T2

【NOIP2018 Day1】题解
【NOIP2018 Day1】题解
【NOIP2018 Day1】题解
完全背包
排序 能被替代的钱扔掉

T3

【NOIP2018 Day1】题解
【NOIP2018 Day1】题解
【NOIP2018 Day1】题解
二分答案 + 树形dp
从叶子到根的顺序dp
对于每个点维护一个left
每个点在他的子树里尽可能多的找到比当前答案长度长的路径
然后,把连到根但不能独自组成路径的最长路径
留下来记到left里面