今天比赛做的一个题目,不过今天终于感受到了复旦题目有多坑了. 题目的意思是给你一段长为n个单位长度的直线,你可以选择任意连续单位长度的线段组成三角形,可以组成任意你可以组成任意多个三角形,且要求其中所有的三角形相似.现在要你求出,总共有多少种三角形的情况. 详情见题目. 题目的意思明白了以后就可以开始思考具体怎么解题了. 比赛开始的时候我也很费解,到底怎么求出所有的排列组合的情况. 一开始我是这样考虑的,要使得最终的每一个三角形都相似,那么其中所有的三角形必须有一个不小于3的公约数,但是对于三角…