摘要:
The sol to coin(SA) https://www.luogu.com.cn/problem/P3878 这题是模拟退火的板子。 虽然一般的模拟退火不能支持多测的题目,因为时间可能卡不好,但在没有办法的办法下(其实就是乱搞),可以自己酌情设置SA的参数和SA的次数。 AC_code #i 阅读全文
摘要:
The sol to coin(搜索减脂版) https://www.luogu.com.cn/problem/P3878 这题是模拟退火的板子,但这里先讲搜索(刚好练练搜索) 搜索减脂 \(1.\) 按价值从大到小排序,你一不小心取的价值太大会被剪枝 \(2.\)最多取n/2个金币,你取得太多是要 阅读全文