Zbr162的博客

子树问题子树问题子树问题正解部分\color{red}{正解部分}正解部分设 F[i,j]F[i, j]F[i,j] 表示 iii 个节点, 深度不超过 jjj 的构成树的方案数, 枚举根节点编号 次大 子树大小转移,F[i,j]=∑k=1iF[k,j−1]×F[i−k,j]×(i−2k−1)F[i, j] = \sum\limits_{k=1}^{i} F[k, j-1] \time...

/# $$$$/## 正解部分\color{red}{正解部分}正解部分/## 实现部分\color{red}{实现部分}实现部分

隔离村庄题目描述有 n 个村庄，通过 n-1 条双向路连通。Jyb 同学财大气粗，想要买其中的恰好 k 个村庄。为了做一些秘密的事情，他想要通过破坏原来的路，在保证自己的 k 个村庄相互连通的情况下，把这 k 个村庄与其他村庄隔离开。请问他应该买哪 k 个村庄，最少破坏多少条路Solutiondp[i][j]dp[i][j]dp[i][j]表示以iii结点为子树, 制造大小为jjj...

网络收费网络收费网络收费点击标题链接查看题目./## 最初想法\color{blue}{最初想法}最初想法类似线段树建出一颗树, 暴力枚举每个节点改不改 ./## 正解部分\color{red}{正解部分}正解部分观察题目的表格, 可以发现:满足 Na&lt;NbNa &lt; NbNa<Nb 的子树上, 只有 AAA 收费方式需要付费 .满足 Na≥N...

/# 玩具玩具玩具/## 最初想法\color{blue}{最初想法}最初想法设 F[i,j,k]F[i, j, k]F[i,j,k] 表示高度为 iii, 使用 jjj 个球, kkk 个球在顶部的概率,F[i,j,k]=F[i,j−1,k]∗j−3j−1+F[i,j−1,k−1]∗1j−1+F[i−1,j−1,p]∗1j−1F[i, j, k] = F[i, j-1, k]* \fr...

1

Last mile of the wayLast\ mile\ of\ the\ wayLast mile of the way最初想法\color{blue}{最初想法}最初想法没看见 s≤5000s \le 5000s≤5000, 以为是 s≤50002s \le 5000^2s≤50002, 开不下 dp...

/# riverriverriver题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分设 F[i,j,k,0/1]F[i, j, k, 0/1]F[i,j,k,0/1] 表示以 iii 为根的子树, 放置 jjj 个伐木场, 其祖先中离它最近的伐木场为 kkk 的最小花费,考虑枚举当前点 kkk 的祖先, 固定一维, 再使用类似背包的方法去决策 伐木场放置几个 ...

#include <cstdio>#include <fstream>#include <cstring>using namespace std;const int maxn = 505;const int mod = 1000000007;//{{{cinstruct IO{ template<typename T> IO &a...