摘要：CF1741G(状态压缩，DP) Problem - G - Codeforces 题意 给一个无向连通图，有 $f$ 个朋友在节点1，每个人的家在 $h_i$ ，其中有 $k(k \le 6)$个朋友没有车，有车的朋友可以开车载任意数量的没车且家在有车朋友的回家的最短路上的没车朋友回家。问最后无法 阅读全文

摘要：CF1746D（记忆化搜索，DP，贪心） https://codeforces.com/contest/1746/problem/d 题意 给一棵树，树上每个点有一个权值 $s_i$, 有一个整数 $k$。表示从根节点出发的简单路径的数量。给出约束：对一点 $u$ ，它的儿子所经过的简单路径的数量差 阅读全文

摘要：2022牛客国庆集训派对day6 J（组合数+DP） J-Just Jump_2022牛客国庆集训派对day6 (nowcoder.com) 题目 要从0走到L，每步至少走 $d$ ，且有 $m$ 个攻击，当攻击到达时我们不能站在攻击点上。 求有多少可行方案能从0到L而不被打到。 思路 先求出总方案 阅读全文