摘要：
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$ ，它的儿子所经过的简单路径的数量差 阅读全文
摘要：
CF1746C(构造) https://codeforces.com/contest/1746/problem/c 题意 给一个排列，进行 $n$ 次操作，第 $i$ 次操作可以将任意指定长度的后缀加 $i$。问经过 $n$ 次操作后，能使逆序最小的操作方案。 思路 首先可以发现，后面的数一定比前面 阅读全文