- 博客(4)
- 收藏
- 关注
RSS订阅原创 CSDN第46期竞赛题解
这一题在算法中算是一道比较经典的题目，，在学习分治法和动态规划是都会有所涉及，而本题也有三种解题思路，一种是暴力枚举（时间复杂度O（n^3）），一种是分治法（时间复杂度O（nlogn））还有一种就是动态规划(O(n))。这是一道公式题，只需要将公式(n−1)∗(n−2)∗(n^2−3n+12)/24带入即可，这道题对C的选手很不友好，一开始我也是选择C和C++写的，但是编译报错，只能使用python来过了。（即[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]）。
2023-04-18 16:03:19
106
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人