摘要：
很明显的DP状态了，设dp[i][j]，设当前在状态点i，经过j步能得到的最大分值。也是从root直接扩展就可以了。至于字符串，实在有点困难，开始想着记录路径，但后来发现路径从后往前回溯不一定是字典序最小，夭折。。。看别人的，发现直接就把字符串存下来，跪了，也对，毕竟才50个。直接存字符串，比较，选... 阅读全文
posted @ 2015-03-03 22:07
chenjunjie1994
阅读(151)
评论(0)
推荐(0)
摘要：
直接从root遍历扩展DP，当扩展到的字母和字符串字母相同时，不用修改，不同时，要求修改加1注意不要扩展危险结点。#include #include #include #include #include #include #include #include #include #include #de... 阅读全文
posted @ 2015-03-03 21:19
chenjunjie1994
阅读(135)
评论(0)
推荐(0)
摘要：
下午连续看了两题的AC自动机+DP题，发现都有点规律了，都是由trie图循环赋值，按照结点一步步向外推的，而且状态设的也很相似。。。dp[i][j][k]，一开始以为至少k个是可以相同的，其实这k个串应该是不同的，于是就可以按照二进制压缩这M个串，1表示选上了这个串。注意一下fail指向的结点要与当... 阅读全文
posted @ 2015-03-03 19:59
chenjunjie1994
阅读(164)
评论(0)
推荐(0)
摘要：
什么鬼，真的是有负数的吗？我在字符加上了128才过了。dp[i][j]，经过i步到达j状态的路径数。转移很容易了，建个trie图就可以，由前一步可连通到和更新即可。另外，要用到大数和AC自动机DP 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-03-03 00:15
chenjunjie1994
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号