摘要：
#6074. 「2017 山东一轮集训 Day6」子序列 #6074. 「2017 山东一轮集训 Day6」子序列 链接 分析： 首先设f[i][j]为到第i个点，结尾字符是j的方案数，这个j一定是从i往前走，第一个出现的j，因为这个j可以代替掉前面所有j。于是有转移方程： $$ f_{i,j}= 阅读全文
摘要：
#6068. 「2017 山东一轮集训 Day4」棋盘 #6068. 「2017 山东一轮集训 Day4」棋盘 链接 分析： 首先将每个整张图按行和列分连通块，两个'#'之间算一个连通块。每个空点只能属于个行连通块和列连通块，从行连通块向列连通块连边，容量为1，费用为0。如果这条边走了1的流量，就说 阅读全文
摘要：
#6073. 「2017 山东一轮集训 Day5」距离 链接 分析： 询问$\sum\limits_{i \in path(u,v)} dis(p_i, k)$，将前面的路径转化一下，分别求$path(u,root), path(v,root), path(lca, root), path(lca, 阅读全文