摘要：
... update : 2023高考后 发现自己当初自学笔记 代码就是写个模版( #include<bits/stdc++.h> using namespace std; const int N=6e6+7; const double pi=acos(-1); int n,m; struct no 阅读全文
posted @ 2021-08-06 15:22
Hehe_0
阅读(68)
评论(2)
推荐(0)
摘要：
by luogu 大致题意：给出一棵树，求在一定费用下能够达到最多叶子数。 emmm...一道树上背包（多重 从树形dp思路来考虑状态的设置： dp[i][j] -->以i节点为根，选j个用户 我们不难发现我们需要预先知道儿子状态，所以我们dfs 套个多重背包的模版，然后dfs注意下状态转移 #in 阅读全文
posted @ 2021-08-06 15:17
Hehe_0
阅读(38)
评论(0)
推荐(0)
摘要：
题面好长啊 大致题意：给定一个序列，然后给定他们树上的父子关系，我们需要将其分成若干集合，使其没有父子关系，然后求所有集合的大小之和的最小值。 我们通过没有父子关系很容易想到我们需要从下（叶子）向上考虑（证明略） 我们先考虑一条链是什么做法：我们可以开两个堆然后两边分别弹出然后取max 我们将其推广 阅读全文
posted @ 2021-08-06 15:09
Hehe_0
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号