11 2020 档案

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

posted @ 2020-11-30 10:32 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

摘要：题目链接链接翻译给你一个每个节点都有

k

$k$ 个孩子的无限树，和第

i

$i$ 个孩子的连边的权值为

i

$i$ 。让你找路径数，这个路径要满足以下条件: 从根开始路径的权值和为n 至少有一条边的权值大于等于d 问你路径数目。题解动态规划设

f [i] [j]

$f[i][j]$ 表示权值和为 \ 阅读全文

posted @ 2020-11-29 19:39 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑

JcMan

昵称： AWCXV
园龄： 7年5个月
粉丝： 38
关注： 4

2025年3月

日

一

二

三

四

五

六

Visitor