2023年5月14日
NOI2023省队集训联考记录
该文被密码保护。 阅读全文
posted @ 2023-05-14 21:16 Xttttr 阅读(3) 评论(0) 推荐(0) 编辑
APIO2018~2022做题记录
摘要： APIO2018~2022做题记录 1.[APIO2021] 封闭道路 题意：一棵大小为$n$的树，有边权，设$f(x)$表示要满足所有点的$deg\leqslant x$所要删掉的边的边权和的最小值，求出$f(0)$到$f(n)$ 思路：先考虑对于每个$x$计算答案。设$dp[i][0/1]$表示 阅读全文
posted @ 2023-05-14 19:38 Xttttr 阅读(19) 评论(0) 推荐(0) 编辑