2025年5月6日
【刷题笔记】p10799
摘要： 思路 正难则反，考虑什么时候无法组成三角形。 我们将 \(a\) 数组递增排序（记录三角形的边权），当 \(a_{i-2}+a_{i-1}\le a_i\) 时无法组成，最小的时候为一个斐波那契数列。 发现 \(f_{46}>10^9\)，所以 \(n\ge46\) 时一定是可以组成的，在其余情况下 阅读全文
posted @ 2025-05-06 22:21 GuoSN0410 阅读(8) 评论(0) 推荐(0)