P7716 「EZEC-10」Covering 题解

发布于 2021-10-28

题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放,计算出每张纸片有多少种放 …


CF1557D Ezzat and Grid 题解

发布于 2021-08-10

题意 题目链接。 给定 $n$ 行 01 串,其中有 $m$ 个区间为 $1$​。删除若干 01 串使剩余串美丽,若干条 01 串 …


CF1552F Telepanting 题解

发布于 2021-07-27

题意 题目链接。 数轴上有若干传送门,初始是关闭或开启。对于关闭的传送门,经过后就会开启;对于开启的传送门,到达后会被传送到一个位 …


P2924 [USACO08DEC]Largest Fence G 题解

发布于 2021-03-29

题意 题目链接 给定 $n$ 个点,求一个由若干个点连接成的凸多边形,所包含的点数最多,输出点数。 解析 先说解法:将所有边按照 …


CF629C Famil Door and Brackets 题解

发布于 2021-01-30

题意 题目链接 给出一个长度为 $m$ 的括号串,在其前后增添字符构造长度为 $n$ 的合法括号串,求方案数。满足 $n-m \l …