摘要：A slow week 牛客练习赛60 C 对于一个长度为$n$的字符串$s$,计算有多少个长度为$k$的本质不同的子序列。 思路 $dp_{i,j}$为前$i$个字符组成的字符串中长度为$j$的本质不同的子序列。则有: $$dp_{i,j}=dp_{i 1,j 1}+dp_{i 1,j} dp[l 阅读全文

摘要：牛客小白月赛23:Problem G. 有一棵包含$n$个节点和$n 1$条边的树，规定树链$(u,v)$为树上从$u$到$v$的简单路径。 树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值$w(u,v)$为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文