OOOak

题意：给你n个任务区间[ai,bi][a_{i}, b_{i}][ai​,bi​]， 1≤ai≤bi≤10000001\le a_{i} \le b_{i} \le 10000001≤ai​≤bi​≤1000000你可以选择起点，每次你可以 向左 走一步或者两步，或者向右走两步或一步请你依次到达所有的区间，最少需要多少次思路：比赛的时候看错两次题，第一次没有看到依次，比赛过程中看到了...

1001. Diversity题意给你一棵n个点的树，对于节点i，你要给它标上一个[li,ri][ l_{i}, r_{i}][li​,ri​]之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对 所以最后写了一遍树形DP/*Algorithm:Author: anthony1314Creat Time:Time Com...

题意一二题题解 ：传送门百度之星复赛第三题题意 传送门中文题意，自己看吧比赛的时候看错了题意，一直没想出，赛后补题思路就是按照规律进行中序遍历，情况有点多所以你得分类讨论先预处理出每个节点的作为根节点的树的最小节点下标是多少每个节点的作为根节点的树的节点数是多少然后我们开始中序遍历如果两边都有节点，找比当前节点小的最小节点的一边如果两边的最小节点都比当前节点大那么找，节点...