摘要：
应用类型 单调队列优化$dp$ 针对的是$f_i = max (f_j) + calc (i)$ $i r \leq j \leq i l$ 需要用单调队列维护区间最大值 类似于滑动窗口的操作 过滤不必要的决策 斜率优化$dp$的题目 针对的是$f_i = max (f_j + calc (j, i 阅读全文
摘要：
$\text {题解}$ "D1T1" "D1T2" "D1T3" "D2T1" "D2T2" "D2T3" 阅读全文
摘要：
$\text{树的重心}$ 小简单的课后作业是求出$S$单独删去每条边后，分裂出的两个子树的重心编号和之和 请你帮小简单完成作业 subtask1 $\text {期望得分 40pts}$ $O(n)$枚举删去哪一条边 然后$dfs$找儿子 简单粗暴 时间复杂度$O(n^2)$ subtask2 $ 阅读全文
摘要：
$\text {划分}$ 将一个序列分为$m$段$(m$自己决定$)$并且每一段的和递增 求$\sum_{i=0}^m s_i ^ 2$ $s_i$为每一段的和 subtask1 $\text {期望得分 36pts}$ 比较好想 $f[i][j]$表示最后一段尾部端点尾$i$ 头端点为$j$ 的最 阅读全文
摘要：
$\text {Emiya 家今天的饭}$ Emiya 不会让大家饿肚子，所以将做至少一道菜，即 $k\geq1$ Rin 希望品尝不同烹饪方法做出的菜，因此她要求每道菜的烹饪方法互不相同 Yazid 不希望品尝太多同一食材做出的菜，因此他要求每种主要食材至多在一半的菜（即$⌊k /2⌋$道菜）中被 阅读全文
摘要：
$\text{括号树}$ 本题中合法括号串的定义如下： $()$ 是合法括号串。 如果 $A$ 是合法括号串，则$(A)$ 是合法括号串。 如果 $A$，$B$ 是合法括号串，则 $AB$ 是合法括号串。 小 $Q$ 定义 $s_i$为：将根结点到$i$号结点的简单路径上的括号，按结点经过顺序依次排 阅读全文
摘要：
$\text{格雷码}$ 现在给出$n, k$请你求出按上述算法生成的$n$位格雷码中的$k$号二进制串。 std1 $\text{期望得分 100pts}$ 考场上通过找规律发现是循环往复做的 所以用记忆化搜索获取每个数的格雷码 时间复杂度不会证明 代码如下 cpp inline void pri 阅读全文