模拟退火

摘要： 洛谷题目链接 声明： 本篇文章不讲基础，对萌新不太友好，（我就是萌新），要学状压$dp$的请另寻，这篇文章只是便于本人查看。。。。 首先看到$n<=10$，就可以考虑状压了，要求最小值，所以初始化大一点，我们设$f[i]$表示当前状态为$i$的最少按按钮数 所以$f[(1<<n)-1]$初始化为$0 阅读全文

摘要： 洛谷题目链接 状压$dp$: 本蒟蒻被动规虐的死去活来，于是决定死磕$dp$了！以前看到$dp$立刻走人。。 这篇文章可能对新手不太友好，二进制这种我就不讲了，主要是为了方便自己记忆（对不起$qwq$） 进入正题： 首先，如何判断某些题目是不是状压$dp$呢，要看$n$的取值范围，当较小的时候，就可 阅读全文