摘要: 题目链接 题目大意 题目的意思就是一个序列本来是0,1,2...n-1.然后要你变成p[0],p[1],p[2]...p[n-1],通过交换相邻的两个数每两个相邻的数都可以交换一次,你可以选择交换的顺序.问你有多少种交换顺序? 题目思路 有两种方法,一种复杂度$O(n5)$ 一种复杂度$O(n3)$ 阅读全文
posted @ 2021-01-25 22:43 hunxuewangzi 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 把n个数分为m组 每一组相当于一个新的数,为这组所有数之和 求这m个数的均方差最小 \(m<=n<=20,2 <=m <= 6\) 题目思路 本来我一直是把数大的先放,然后数小的后放,疯狂贪心 结果还是只能过60% 其实可以直接随机数组,然后贪心 每次直接放在最小的那个组里面 因 阅读全文
posted @ 2021-01-25 13:24 hunxuewangzi 阅读(67) 评论(0) 推荐(0) 编辑