洛谷-题目链接[TJOI2007]线段提示我们选择的路线是(1,1)(1,6)(2,6)(2,3)(3,3)(3,1)(4,1)(4,2)(5,2)(5,6)(6,6)(6,4)(6,6)不难计算得到，路程的总长度是24。代码代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e4+5

原题链接：https://www.luogu.com.cn/problem/P3842题意解读：计算1-n的最短路，且每行要覆盖线段。解题思路：既然要每行覆盖线段，那往下一行走时，必然是从线段的端点往下，有可能是从左端点往下，也有可能是从右端点往下。当已知第i行，从1走到第i行的左端点且要覆盖第i行线段的路程可以计算

#[TJOI2007]线段##题目描述在一个$n\timesn$的平面上，在每一行中有一条线段，第$i$行的线段的左端点是$(i,L_{i})$，右端点是$(i,R_{i})$。你从$(1,1)$点出发，要求沿途走过所有的线段，最终到达$(n,n)$点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向

题目链接：https://www.luogu.com.cn/problem/P3853题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数考点：整数二分错误思路：利用堆排，取最大值直接二分code：1#include<bits/stdc++.h>23usingnamespacestd;45int

简要题意\(T\)组数据，每一组数据给出\(n\)个数对\((a,b)\)。你需要将其分为几组，使得组单调不降。求最小组数。思路模拟赛考的题。先来介绍Dilworth定理：对于任意

P3842 每一行走完该行的线段后才能向下一行移动，那么显然可以按行数为阶段进行DP，发现每一行停止的位置不是在左端点就是在右端点，所以设f[i][0\1]表示走完第i行的线段最终