摘要: 1030: [JSOI2007]文本生成器 https://www.lydsy.com/JudgeOnline/problem.php?id=1030 分析: AC自动机+dp。 正难则反,求满足的,可以求出不满足的,用总的减去。所以考虑如何就出所有的长度为m的串里,没有出现任何一个单词的个数。 建 阅读全文
posted @ 2018-09-29 19:20 MJT12044 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1070: [SCOI2007]修车 https://www.lydsy.com/JudgeOnline/problem.php?id=1070 分析: 每个第几次修车等的时间都不一样,当前第i个人修理的车的队列是a1,a2...ak,那么对于ak等待的时间就是前面所有车的修理时间之和。如果这样建图 阅读全文
posted @ 2018-09-29 16:48 MJT12044 阅读(185) 评论(0) 推荐(0) 编辑