P7716 「EZEC-10」Covering 题解
发布于 2021-10-28
题目链接。 解析 后边的 dp 方式似乎和已有题解有一些差异。 首先考虑从第 $1$ 张纸片开始一张张放，计算出每张纸片有多少种放 …
dp
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
题意 题目链接。 数轴上有若干传送门，初始是关闭或开启。对于关闭的传送门，经过后就会开启；对于开启的传送门，到达后会被传送到一个位 …
CF1065F Up and Down the Tree 题解
发布于 2021-07-17
题意 题目链接。 给出一颗树，走到叶子节点后可以回到它的第 $k$ 祖先，求最多可以访问多少叶子节点。 解析 定义 $f_{i}$ …
CF1225E Rock Is Push 题解
发布于 2021-07-12
题意 题目链接。 $n\times m$ 的场地上存在一些箱子，碰到了就会被推动，不可以使任何箱子被推出场地。求从 $(1,1)$ …