BZOJ 3251 树上三角形

时间 2021-01-19

原文原文链接

【题解】　　算是个思维题。。　　题目数据范围很大，而是否能组成三角形这种信息也无法用数据结构维护，那怎么办呢？　　我们可以发现，如果想要一个数列任意三项不能组成三角形且各项尽量小，这个数列就是一个斐波那契数列。而本题中点权范围为int范围内，我们可以发现在int范围内斐波那契数列只有46项。　　　　那么如果给出的链上面的点数大于50项，就一定存在三个点可以组成三角形。如果链上的点数小

>>阅读原文<<

1. BZOJ 3251: 树上三角形
2. BZOJ 2458: [BeiJing2011]最小三角形【分治】
3. BZOJ - 2500 树形DP乱搞
4. [BZOJ 4033] [HAOI2015] T1 【树形DP】
5. 【BZOJ-1369】Gem 树形DP
6. css写div角上的三角形
7. BZOJ 1864 [Zjoi2006]三色二叉树【树形DP】
8. 用js写直角三角形，等腰三角形，菱形
9. BZOJ 3784: 树上的路径
10. 直角三角形的三角函数
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Tomcat学习笔记（史上最全tomcat学习笔记）
• RxJava操作符（三）Filtering