P7716 「EZEC-10」Covering 题解
发布于 2021-10-28
题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放,计算出每张纸片有多少种放 …
题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放,计算出每张纸片有多少种放 …
题意 在左下角是 $(0,0)$,右上角是 $(W,H)$ 的网格上,有 $(W+1)\times (H+1)$ 个格点。 现在要 …
题意 题目链接。 给定 $n$ 行 01 串,其中有 $m$ 个区间为 $1$。删除若干 01 串使剩余串美丽,若干条 01 串 …
题意 题目链接。 数轴上有若干传送门,初始是关闭或开启。对于关闭的传送门,经过后就会开启;对于开启的传送门,到达后会被传送到一个位 …
题意 题目链接 给定 $n$ 个点,求一个由若干个点连接成的凸多边形,所包含的点数最多,输出点数。 解析 先说解法:将所有边按照 …
题意 题目链接 给出一个长度为 $m$ 的括号串,在其前后增添字符构造长度为 $n$ 的合法括号串,求方案数。满足 $n-m \l …