技术栈
树上dp
CUC-MenG
1 个月前
数学
·
dfs
·
dp
·
笛卡尔树
·
组合数
·
曼哈顿距离
·
树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解
首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动
我是有底线的