- 博客(1)
- 收藏
- 关注
原创 bzoj 2428 [HAOI2006]均分数据
Description 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小Solution 这题一眼看不会做啊,这题肯定是乱搞题啊。。。一看这n≤20n\leq20,想搜来着,然后感觉不太对。看了一眼别人的题解恍然大悟,模拟退火!真是长姿势了,以前总是拘泥于用退火做计算几何,没有深入理解退火的实质。真是too young。 先随机分组,
2015-04-02 14:47:26 963
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人