- 博客(1)
- 收藏
- 关注
RSS订阅原创 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关注的人