2020年2月5日
winter training 8 E F题解
摘要： E题 树上三角形 BZOJ3251 （斐波那契的性质+暴力） 题解： 若路径上有两点的点权为x，y 则若有个点z且z>abs(x-y)且z<x+y，则可以构成三角形 类似斐波那契数列1 2 3 5 8 13 。。。 发现最好情况下int范围只有不到50个点满足无法构成三角形 那么只要路径点超过50个 阅读全文
posted @ 2020-02-05 14:22 powerkeke 阅读(162) 评论(0) 推荐(0)