摘要： P2883 [USACO07MAR]牛交通Cow Traffic 对于每一条边$(u,v)$ 设入度为0的点到$u$有$f[u]$种走法 点$n$到$v$（通过反向边）有$f2[v]$种走法 显然经过这条边的方案数为$f[u]*f2[v]$ 两边递推处理$f$数组，然后枚举每条边取个$max$。 1 阅读全文

摘要： P2875 [USACO07FEB]牛的词汇The Cow Lexicon 三维dp 它慢，但它好写。 直接根据题意设三个状态： $f[i][j][k]$表示主串扫到第$i$个字母，匹配到第$j$个单词的第$k$位可以留下的最多字符数 当该位不选时，就传递上一位的数据$f[i][j][k]=f[i- 阅读全文