技术栈

树上dp

CUC-MenG
22 天前
图论·网络流·状态压缩·随机优化·树上dp·网络流费用流
2025牛客国庆集训派对day5 K E 个人题解给定一棵带边权的树 \(T=(V,E)\),其中 \(|V|=n\),顶点编号为 \(1, 2, \dots, n\),每个顶点 \(i\) 有一个权值 \(a_i\)。
CUC-MenG
3 个月前
数学·dfs·dp·笛卡尔树·组合数·曼哈顿距离·树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解首先很容易想到的是,一定可以通过旋转到达目标状态,不会有-1的情况接下来是一个关键的观察:关注双脚所在中点的移动
我是有底线的