摘要： 题目大意：选定一些格子保证景点对应的格子通过这些格子连通，保证选定的所有格子对应的权值和最小这是相当于理解为将所有点形成的最小生成树这里点的个数很少，所以可以对每一个点进行状态压缩f[st][i]表示连通性至少为st，且经过i点的最小距离方程1.f[st][i] = Min{f[s][i] + f[... 阅读全文

摘要： 这里要在后缀自动机的节点中维护一个从到达当前位置出现的字符串总个数这里新添加进来的节点的状态出现的次数必然为1另外包含所能达到这个节点所能到达的状态一定是将它作为父亲的点那么说明将它作为父亲的点添加进来一定会使它的所有父亲状态数都+1所以直接在添加节点结束后不断向上更新 1 #include 2 ... 阅读全文

摘要： 题目大意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)求解多个区间 l ， r 对应的f(l,r)值这里首先要知道一个数的因子个数不超过log2(n)个，所以作为一个int整数来说，对应求得的最多只有31种gcd值那么线段树上就可以维护这样的31种gcd值，并记录他们对应的... 阅读全文