会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Merlin·Lee
少年回头望 笑我还不快跟上
博客园
首页
新随笔
联系
订阅
管理
2024年7月8日
0708模拟赛总结
摘要: 写在前面:单刀赴会,我不说为什么…… T1.红黑树 树形DP+构造 现在是一看到构造就脑袋疼,所以考试的时候就跳了,记得是先开的T3 我们设$f[x][v][red/black]$表示以$x$为根的子树黑点数为$v$,且$x$号点为红色/黑色是否可行。 转移显然,注意在转移过程中同时记录一下每个状态
阅读全文
posted @ 2024-07-08 16:11 Merlin·Lee
阅读(15)
评论(0)
推荐(0)
编辑
公告