摘要：题目链接 链接 翻译 让所有的好人都能到(n,m)。所有的坏人都不能到(n,m)。 墙不能走,空格可以改为放墙。 问你可不可能。 题解 只要把坏人相邻的四个格子考虑一下,为空格的放成墙即可。 考虑被换成墙的空格，如果其他好人要通过这个墙才能到达终点，那么这个坏人也能跟着到达终点。无解。 所以不会对其 阅读全文

摘要：题目链接 链接 翻译 给你一个每个节点都有 \(k\) 个孩子的无限树，和第 \(i\) 个孩子的连边的权值为 \(i\)。 让你找路径数，这个路径要满足以下条件: 从根开始 路径的权值和为n 至少有一条边的权值大于等于d 问你路径数目。 题解 动态规划 设 \(f[i][j]\) 表示权值和为 \ 阅读全文