摘要：
题目链接： https://www.luogu.org/problemnew/show/UVA1615 分析： 首先这里的距离是欧几里得距离而不是曼哈顿距离。 然后我们对于每个点，求出在公路上保持D范围内最远的两个端点，这两个端点构成一个区间，我们要做的就是选出尽量少的点使所有区间至少有一个点，就是 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P1707 分析： 洛谷的一道原创题，对于练习矩阵加速递推非常不错。 首先我们看一下递推式： $a[k+2]=p a[k+1]+q a[k]+b[k+1]+c[k+1]+r k^2+t k+1;$ $b[k+2] 阅读全文