网站首页 站内搜索

搜索结果

查询Tags标签: Colorful,共有 2条记录
  • 【题解】ARC100D Colorful Sequences | 20211215 模拟赛 序列【DP】

    题目链接 题目链接 题意 定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\),值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解 先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 互不相同的情况,设 \…

    2021/12/15 23:12:17 人评论 次浏览
  • 【题解】ARC100D Colorful Sequences | 20211215 模拟赛 序列【DP】

    题目链接 题目链接 题意 定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\),值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解 先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 互不相同的情况,设 \…

    2021/12/15 23:12:17 人评论 次浏览
扫一扫关注最新编程教程