模拟退火

摘要： 洛谷题目链接 真毒瘤 这个题目耗了我半天。。结果是线段树打错了。。。 回归正题：线段树$+dp$ 首先当然是先考虑朴素$dp$啦，相信你既然都来做这题了，朴素的方程自然不用我多说，设$f[i][j]$表示在前$i$个村庄内，第$j$个基站建在$i$处的最小费用（不考虑$i$~$n$的赔偿费用等） 方 阅读全文

摘要： 洛谷题目链接 状压$+$构造矩阵 首先，题目中要求对于每个数$x$，不能选出$2x,3x$，我们可以构造出一个矩阵，如下： $\begin{matrix}x & 3x & 9x & 27x & ...\\2x & 6x & 18x & 54x & ...\\4x & 12x & 36x & 108x 阅读全文