【题解】重建道路

第一道自己切掉的树形DP,写个题解纪念一下……

【题解】“访问”美术馆

经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动……

【题解】伟大的奶牛聚集

Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会……

树上的动态规划

对于树上的动态规划问题,一般可以分为两类:树型结构的DP问题和树形背包。两种模型都存在树型的依赖关系,前者侧重相邻节点间的制约条件,后者则更像是一个有依赖关系的背包问题……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×