JSOI 2007 BZOJ 1030 文本生成器
这是做的第一道在Trie图上跑dp的题
根据传说中的惯用套路
dp[i][j][0/1]表示以i号节点结尾走了j条边是否合法
对于这道题而言并不需要考虑合法状态,使用补集转化是更好的选择
总的方案mpow(26,m)
减去所有的sigma i=0->cnt 的dp[i][m]
就是最终答案
注意补全Trie图的部分有细节
贴代码走人
#include<bits/st...
原创
2018-07-29 09:04:18 ·
166 阅读 ·
0 评论