第一题:暴力递归10% 我个人认为是动态规划,可惜我不会推表达式 第二题: 分成自身变动、减少、增加三类 大暴力遍历 能过80%,我感觉思路是对的,可能细节和特判什么的没处理好,不过80和ac没差多少我就做下一道了 第三题: 数学题,10的15,求不出通式肯定爆超时 不说了我打表都没找到规律,我是废物 第四题: 图论,我做了一个弗洛伊德(因为写的快),求每个点到其他任意一点的最小花费,除开总部一共有n个点,选k个保留,说明有n-k个要运输走, 对每个点到其他点的花费排序,取最小的n-k个的和。 过40% 我感觉可能是...