摘要:
题解 可持久化可并堆 用$f[i,j]$表示最大的质数标号为i,然后有j个质数乘起来 用$g[i,j]$表示$\sum_{k = 1}^{i}f[k,j]$ 转移是 $f[i,j] = \sum_{k= 1}^{j} g[i 1,j k] p_{i}^{k}$ $g[i,j] += f[i,j]$ 阅读全文
摘要:
题解 题面太长无法阅读系列…… 这里说的选择改变指的是在下面区间里碰上了一个更长的可匹配的地址,如果可匹配但是匹配长度没有当前的值大,那么不算改变 我们建一个可持久化的trie,查询的时候先在前$a 1$个里找到最长的可以得到的地址 然后再在区间的trie里找到那条链上,如果碰到一个结束点且比我们初 阅读全文
摘要:
题解 这显然是一道题拆成两道 然后我胡乱分析了一波,决定第一题就用点度贪心(反正散播的能量肯定能被使用),然后过了 第二题开始mengbier 设$f_u$表示第u个点在父亲发动之后才发动的最小价值 $g_u$表示第u个点在父亲发动之前发动最小价值 转移的时候 $son_f$表示在父亲发动之后才发动 阅读全文