2018年9月27日
bzoj 1009 GT考试
摘要： 还是套路题，和bzoj1030基本一样 就是多了矩乘优化 阅读全文
posted @ 2018-09-27 23:25 Mr_Handsome 阅读(154) 评论(0) 推荐(0)
bzoj1030 文本生成器 Trie图+dp
摘要： 恢复内容开始 套路题 dp[i][j]表示文本第i个字符匹配到trie图的第j个节点且没有出现过完整单词的方案数 拿26^n-dp[n]就好 阅读全文
posted @ 2018-09-27 23:23 Mr_Handsome 阅读(153) 评论(0) 推荐(0)