摘要：
参考：https://blog.csdn.net/qpswwww/article/details/45334033 讲的很清楚 做法比较像旋转卡壳但是具体是不是我也不清楚.. 首先知道只要求出每种方案在圆上和圆中的和就可以。 注意到题目中有一个限制：“保证任何三个房子都不在同一条直线 上，任何四个房 阅读全文
摘要：
仔细想想好像没学过斜率优化.. 很容易推出状态转移方程\\( f[i]=max\{f[j]+a(s[i] s[j])^2+b(s[i] s[j])+c\} \\) 然后考虑j的选取，如果选j优于选k，那么： $$ f[j]+a(s[i] s[j])^2+b(s[i] s[j])+c f[k]+a(s 阅读全文
摘要：
我是智障系列。用了及其麻烦的方法= =其实树形sp就能解决 设直径长度+1为len（环长） 首先k=1，直接连直径两端就好，答案是2\ n len 然后对于k=2，正常人的做法是树形dp：先求直径，然后把树的直径上的所有边权标为 1，再求一次直径设新直径+1为len2，答案是2\ (n−1)−len 阅读全文