2019年3月13日
3530: [Sdoi2014]数数
摘要： 3530: [Sdoi2014]数数 链接 分析： 对给定的串建立AC自动机，然后数位dp。数位dp的过程中，记录当前在AC自动机的哪个点上，保证不能走到出现了给定串的点。 代码： 阅读全文
posted @ 2019-03-13 21:20 MJT12044 阅读(170) 评论(0) 推荐(0) 编辑
CF 1138 F. Cooperative Game
摘要： F. Cooperative Game 链接 题意： 有10个玩家，开始所有玩家在home处，每次可以让一些玩家沿着边前进一步，要求在3(t+c)步以内，到达终点。 分析： 很有意思的一道题。我们构造一种走的方式，设玩家有A,B和剩下的。 1、首先A走一步，然后A,B同时走一步，直到AB相遇。（A, 阅读全文
posted @ 2019-03-13 18:01 MJT12044 阅读(274) 评论(0) 推荐(0) 编辑
CF 1138 E. Museums Tour
摘要： E. Museums Tour 链接 分析： 按时间建出分层图，每个点形如(u,t)，表示u在在t个时刻的点，tarjan缩点。每个强连通分量中的点都能经过，然后DAG上dp。 代码： 阅读全文
posted @ 2019-03-13 16:42 MJT12044 阅读(368) 评论(0) 推荐(0) 编辑
5322: [Jxoi2018]排序问题
摘要： 5322: [Jxoi2018]排序问题 链接 分析： 每次选一个出现次数最小的。 代码： 阅读全文
posted @ 2019-03-13 08:05 MJT12044 阅读(188) 评论(0) 推荐(0) 编辑