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