随笔分类 - DAG 的最小（可重）路径覆盖

CodeForces 1525F Goblins And Gnomes

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地，将 DAG 的最小不交路径覆盖转化为点数阅读全文

posted @ 2023-07-11 17:01 zltzlt 阅读(29) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 237 Ex Hakata

摘要：洛谷传送门 AtCoder 传送门下文令

| S | = n

$|S| = n$ 。引理：一个字符串中本质不同的回文串数量

\leq n

$\le n$ 。证明：考虑每在字符串末尾添加一个字符，本质不同回文串数量最多增加

1

$1$ 。考虑反证，设字符串在添加

s_{n}

$s_n$ 后，

s_{x . . . n}

$s_{x...n}$ 与

s_{y . . . n}

$s_{y...n}$ （令阅读全文

posted @ 2022-11-23 17:21 zltzlt 阅读(41) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - DAG 的最小（可重）路径覆盖

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论