随笔分类 - 动态规划

摘要：CF1741G(状态压缩，DP) Problem - G - Codeforces 题意给一个无向连通图，有

f

$f$ 个朋友在节点1，每个人的家在

h_{i}

$h_i$ ，其中有

k (k \leq 6)

$k(k \le 6)$ 个朋友没有车，有车的朋友可以开车载任意数量的没车且家在有车朋友的回家的最短路上的没车朋友回家。问最后无法阅读全文

posted @ 2022-10-16 20:19 Mxrurush 阅读(34) 评论(0) 推荐(0) 编辑

摘要：CF1746D（记忆化搜索，DP，贪心） https://codeforces.com/contest/1746/problem/d 题意给一棵树，树上每个点有一个权值

s_{i}

$s_i$ , 有一个整数

k

$k$ 。表示从根节点出发的简单路径的数量。给出约束：对一点

u

$u$ ，它的儿子所经过的简单路径的数量差阅读全文

posted @ 2022-10-16 19:54 Mxrurush 阅读(39) 评论(0) 推荐(0) 编辑

摘要：2022牛客国庆集训派对day6 J（组合数+DP） J-Just Jump_2022牛客国庆集训派对day6 (nowcoder.com) 题目要从0走到L，每步至少走

d

$d$ ，且有

m

$m$ 个攻击，当攻击到达时我们不能站在攻击点上。求有多少可行方案能从0到L而不被打到。思路先求出总方案阅读全文

posted @ 2022-10-08 20:53 Mxrurush 阅读(17) 评论(0) 推荐(0) 编辑

昵称： Mxrurush
园龄： 3年1个月
粉丝： 9
关注： 9

2025年3月

日

一

二

三

四

五

六

Mxrurush