摘要: "题面" ​ 这个题目还是值得思考的. ​ 看到这个题目, 大家应该都想到了这样一个思路, 就是把每个点能够达到的最近的和次近的点都预处理出来, 然后跑就可以了, 现在问题就是难在这个预处理上面, 我们应该如何做呢? 观察到, 近的概念是两点之间的海拔距离最小, 所以我们可以将海拔距离从后往前(毕竟 阅读全文
posted @ 2019-02-27 22:05 ztlztl 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "题面" ​ "秦九韶公式" ​ 看了上面这个之后大家应该都会了, 就是读入的时候边读入边取模, 从$1$到$m$间将每一个数带进去试一下就可以了, 复杂度是$O(nm)$的. ​ 古人的智慧是无穷的!!! _具体代码_ cpp include include define N 105 define 阅读全文
posted @ 2019-02-27 21:30 ztlztl 阅读(153) 评论(0) 推荐(0) 编辑