xiaoyu1_1的专栏

解题报告：首先如果 k 小于等于直径长度，那么答案为k−1。 如果 k 大于直径长度，设直径长度为 r，那么答案为r−1+(k−r)∗2。  先找树的最长路； 找树中任意一点，dfs找该点所能达到的最远的点vv，然后从vv点dfs找树的最长路。。 #include #include #include #include using namespace std; int t

做了一天，终于做出来了。。 结题报告：考虑题目的一个简化版本：使双端队列单调上升。对于序列 A 和队列 Q，找到队列中最早出 现的数字Ax，则Ax将 Q 分成的两个部分分别是原序列中以Ax开始的最长上升和最长下降序 列，答案即为这两者之和的最大值。而对于本题，由于存在相同元素，所以只要找到以Ax 为起点的最长不下降序列和最长不上升序列的和，然后减去两个里面出现Ax次数的最小值 即可。