摘要：
C 阅读全文
摘要：
[yLOI2020]唯一做出来的题 阅读全文
摘要：
思路 一道CF题 看题目很明显可以使用二分，但又想不到很好的judging函数 所以考虑动态规划 先考虑假如完全理想均分 那么每个叶子节点可以被分到$\lceil\frac{size[u]}{leaf[u]}\rceil$ （为什么是上取整$?$仔细想想 那么现在我们能进行分配的只有当前节点权值 如 阅读全文
摘要：
西 岳 太 华 卿 阅读全文
摘要：
一道普通的单调队列优化动态规划 很容易得到动态规划方程: \(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 阅读全文