技术栈

树上dp

CUC-MenG
17 天前
数学·前缀和·dfs·模拟·dp·线性dp·后缀和·树上dp
Codeforces Round 1078 (Div. 2) A,B,C,D,E,F1个人题解每个测试时间限制:1秒 每个测试内存限制:256兆字节夏季别墅的出口由一道栅栏围成,栅栏由 \(n\) 块木板组成,每块木板宽 \(1\) 米。出口的左右两侧是其他地块的栅栏。为了建造浴室,需要移除栅栏中的一些木板(可能是全部或一块也不移除),同时地块上有一台自动割草机,其宽度为 \(w\) 米,且不能通过栅栏上的缺口离开地块。
CUC-MenG
4 个月前
图论·网络流·状态压缩·随机优化·树上dp·网络流费用流
2025牛客国庆集训派对day5 K E 个人题解给定一棵带边权的树 \(T=(V,E)\),其中 \(|V|=n\),顶点编号为 \(1, 2, \dots, n\),每个顶点 \(i\) 有一个权值 \(a_i\)。
CUC-MenG
6 个月前
数学·dfs·dp·笛卡尔树·组合数·曼哈顿距离·树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解首先很容易想到的是,一定可以通过旋转到达目标状态,不会有-1的情况接下来是一个关键的观察:关注双脚所在中点的移动
我是有底线的