2017年2月23日
bzoj 3530 : [Sdoi2014]数数
摘要： 一眼AC自动机上DP,f[i][j][0]到第j个节点表示前i位与n一样的方案，1表示不一样的方案。 事实证明我每回写数位dp都要wa到神志模糊，数据一有0就跪，所以加了各种特判。。。 因为如果数据中有0032这种的话直接dp会把32判为不合法，而事实上它是合法的，因为要去掉前缀0. 所以每回从根向 阅读全文
posted @ 2017-02-23 22:47 SD_le 阅读(264) 评论(0) 推荐(0) 编辑
重置按钮