哈尔滨理工大学第八届程序设计竞赛 D-小C的问题 发表于 2018-03-25 | 分类于 ACM | 浏览 次 思路依然是一个经典的思路——仔细观察问题,判断出真正的数据范围。遇到指数,阶乘等增加特别快的式子,可能当数据很小时就超出了另一个题目要求的范围,只需要处理较小的数据就可以了。此题中如果长度为$len$的序列找不到三角形的话,增长最慢的情况是斐波那契数列,$len$为几十的时候就超出了$1e18$,只需要处理$len$小的情况,排序之后相邻三个暴力解决就可以了。