10月15号滴滴考试: 我想着用个三层的DFS就能算出所有可能,但是通过率一直是55%,还提示超时,这个题目不应该用DFS吗?还是说有更好的办法? 求大佬帮帮 第二题: 旅游 时间限制: 3000MS 内存限制: 589824KB 题目描述: 终于放假了。小A决定在假期期间出去旅游。她提前拟定了许多旅游路线,但预算只允许她选取三条路线旅游。 每条旅游路线会占用一段连续日期。在小A选择的所有路线中,任意两条路线所占用的日期不能有重叠部分。 现在她想知道有多少种选择三条互不冲突的路线的方案可以供她选择? 输入描述 第一行有一个正整数n...