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