Loading

摘要: [Link](https://www.luogu.com.cn/problem/P6773) **题意** 给定一棵 $n$ 个节点的有根树和 $m$ 条祖先到后代的链。问有多少种把边权设置为 $0$ 或 $1$ 的方案使得每条链上至少有一条边是 $1$。 答案对 $998244353$ 取模。 $ 阅读全文
posted @ 2023-08-01 12:04 Meatherm 阅读(55) 评论(2) 推荐(1) 编辑
摘要: [Link](https://www.luogu.com.cn/problem/P6816) **题意** 给定一个小写字母串 $s$,求: - 有多少字符串 $t$ 可以超出头尾地,可重复地覆盖 $s$。 - 在上面的条件下,最短的 $t$;如果有多个,输出字典序最小的。 $|s| \leq 2 阅读全文
posted @ 2023-08-01 10:26 Meatherm 阅读(42) 评论(2) 推荐(1) 编辑