摘要：
一道普通的单调队列优化动态规划 很容易得到动态规划方程: \(f[i][j] = max \lbrace f[i-1][k] + a_i * j \rbrace\) $f[i][j]$为放入$i$个原料，当前锅里有$j$个原料 这算是个暴力吧，测评可得85 对于上式中的$k$，其取值范围是在$[j- 阅读全文
摘要：
经典的状压dp问题 题解思路 看到数据范围$1≤ n ≤ 20$ 我们考虑对已经到达过的村庄进行$2$进制状压，用第一维表示。 另外，我们需要知道自己当前处于已经到哪个点，所以将其表示在第二维。 所以得出状态$f[j][i]$ 接下来的题解叙述中，状态中起点位置我并没有设定,所以会出现邻接矩阵中$k 阅读全文