摘要： 自从多校后心憔悴啊，发现DP还是太水了，有一场的区间DP竟然不会做，咳，果然是赤裸裸的水军。 花了几天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是KB区间DP这个8 + 1道题的专辑，大家可以试着AK。 区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示 阅读全文

摘要： 题目链接：Here 题意： 给定 $n$​​ 个点的坐标，先问这些点能否组成一个凸包，如是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据 $cost_{i, j} = |x_i + x_j| * |y_i + y_j| % p$​​​​算切线的费用，问最少的切割费用。 解题思路：参考于 阅读全文