技术栈
树上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的情况接下来是一个关键的观察:关注双脚所在中点的移动
我是有底线的