P7716 「EZEC-10」Covering 题解
发布于 2021-10-28
题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放，计算出每张纸片有多少种放 …
动态规划
2021牛客提高第二场 B.方格计数 题解
发布于 2021-10-07
题意 在左下角是 $(0,0)$，右上角是 $(W,H)$ 的网格上，有 $(W+1)\times (H+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 …