本文分类:news发布日期:2025/12/5 10:53:48
打赏

相关文章

CF1025E Colored Cubes - Link

由于原树是 \(BST\) 所以一颗子树为一段连续的区间。 考虑 \(DP\) 设\(f_{l,r,0}\) 表示 \([l,r]\) 区间以l为根是否可行 \(f_{l,r,1}\) 表示 \([l,r]\) 区间以r为根是否可行,转移枚举 \(k\in[l,r]\),\(f_{l-1,r,0}=…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部