#512. 「LibreOJ NOI Round #1」春游
退火调调参能调到61分（A了5个点），退火还是强啊。
大力猜测#2是个二分图，dfs一遍又加了10分。
https://loj.ac/submission/774590
?
.#1,#2应该是暴力点，我写了个瞎退火跑久点能过。
.#3做个背包还原一下方案。
. #4、#5 一看a都一样，b都是a的倍数，明示费用流
.#6 一看a只有一点点不一样，所以令\(a[i]=max(a)\)，继续费用流
.#7一看a[2..n]都一样，\(a[1]=4a[2]\)，\(w[1][...]\)又特别大，枚举\(a[1]\)选什么，还是费用流，跑个1分钟。
. #8、#9、#10一看就是全范围退火了，很可惜，我的退火不如按边权排序后选。
网上看到一种退火是退火一个排列，然后每次插进最优，看上去有点道理，但和我的贪心一个分。
一个多小时能搞\(10*7+4+2+1=77\)，很良心。
https://loj.ac/submission/779713
原文：https://www.cnblogs.com/coldchair/p/12625492.html