摘要：
题目链接 链接 翻译 让所有的好人都能到(n,m)。所有的坏人都不能到(n,m)。 墙不能走,空格可以改为放墙。 问你可不可能。 题解 只要把坏人相邻的四个格子考虑一下,为空格的放成墙即可。 考虑被换成墙的空格，如果其他好人要通过这个墙才能到达终点，那么这个坏人也能跟着到达终点。无解。 所以不会对其 阅读全文
摘要：
题目链接 链接 翻译 给你一个每个节点都有 \(k\) 个孩子的无限树，和第 \(i\) 个孩子的连边的权值为 \(i\)。 让你找路径数，这个路径要满足以下条件: 从根开始 路径的权值和为n 至少有一条边的权值大于等于d 问你路径数目。 题解 动态规划 设 \(f[i][j]\) 表示权值和为 \ 阅读全文
摘要：
题目链接 点我呀 翻译 你可以把字符串 \(s\) 中的某个字符改成任意一个字符最多 \(k\) 次，这样做之后，问你最后形成的 \(s\) 中最多会有多少个 \(t\) 子序列。 题解 设 \(f[i][j][l]\) 表示前 \(i\) 个字符，修改了 \(j\) 次, 有 \(l\) 个 \( 阅读全文
摘要：
题目链接 点我呀 翻译 你是小 \(A\) 的管家，小 \(A\) 要从点 $1$ 到点 \(n\)，点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。 黑色的点，只能沿着黑色的边接着走，白色的点同理，即如果 \(x\) 是黑色的，那么你接下来只能沿着边 \ 阅读全文
摘要：
题目链接 点我呀 翻译 你在位置 $1$，然后想要到位置 \(n\)，每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \ 阅读全文
摘要：
题目链接 点我呀 翻译 给你一棵树，一个人(\(Alice\))在 \(a\) 处，一个人(\(Bob\))在 \(b\) 处，其中 \(a\) 每次可以移动到距离(经过的边的个数)为 \(da\) 以内的任意一个点上，\(b\) 每次可以移动到距离为 \(db\) 以内的任意一个点上。 在 \(a 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个长度为 \(n\) 的字符串，让你判断这个字符串中是否每个长度为 \(k\) 的子串中 $0$ 和 $1$ 的个数都相同 这个字符串中只会包含 $0$ 和 $1$ 还有 ?, 这里的 ? 是通配符。 题解 以 \(k=4\) 为例子, 假设 s[1..4] 是符合要求 阅读全文
摘要：
题目链接 点我呀 翻译 给你 \(n\) 对区间，一开始每对区间都是 [l1,r1] 和 [l2,r2]。 每对区间你都可以求他们的交集的长度，长度定义是尾巴减头部 (不用加 $1$)，每对区间的交集和加起来，要求最后的交集的和大于等于 \(k\)。 并且你可以扩展 \((x,y)\) 成为 \(( 阅读全文
摘要：
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 阅读全文
摘要：
题目链接 点我呀 翻译 高度为 \(i+1\) 的一棵 \(RDC\) 树可以由高度为 \(i\) 的一棵 \(RDC\) 树通过这样的规则构造出来: 在高度为 \(i\) 的 \(RDC\) 中，对于只有一个孩子的节点，加上两个孩子节点，没有孩子的节点加上一个节点。 问你高度为 \(h\) 的 \ 阅读全文