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