摘要:
Density of subarrays 题目链接。 Problem 我们定义一个“\(c\) 序列”为序列里的数都是 \([1, c]\) 的序列。定义一个 \(c\) 序列的“密度”为最大的 \(p\),使得任意长度为 \(p\) 的序列(总共 \(c^p\) 个)都是它的子序列。 给定一个长度 阅读全文
posted @ 2025-01-11 16:29
Pengzt
阅读(32)
评论(0)
推荐(0)
摘要:
Matvey's Birthday 题目链接。 Problem 给定一个仅包含 a~h 的字符串(八个字符)。 有一个 \(n\) 个结点的无向图,编号为 \(0\) 到 \(n−1\)。结点 \(i\) 与结点 \(j\) 间有边相连当且仅当 \(|i-j|=1\) 或 \(S_i=S_j\)。 阅读全文
posted @ 2025-01-11 14:41
Pengzt
阅读(48)
评论(0)
推荐(0)
摘要:
Graph Subset Problem 题目链接。 Problem \(T\) 组数据。 给你一个有 \(n\) 个顶点和 \(m\) 条边的无向图,和一个整数 \(k\)。 请你找到一个大小为 \(k\) 的团(称一个 \(k\) 个点的集合为团,当且仅当点集大小为 \(k\),并且该子集的每两 阅读全文
posted @ 2025-01-11 10:26
Pengzt
阅读(35)
评论(0)
推荐(0)

浙公网安备 33010602011771号