2024年7月8日
0708模拟赛总结
摘要： 写在前面：单刀赴会，我不说为什么…… T1.红黑树 树形DP+构造 现在是一看到构造就脑袋疼，所以考试的时候就跳了，记得是先开的T3 我们设$f[x][v][red/black]$表示以$x$为根的子树黑点数为$v$，且$x$号点为红色/黑色是否可行。 转移显然，注意在转移过程中同时记录一下每个状态 阅读全文
posted @ 2024-07-08 16:11 Merlin·Lee 阅读(33) 评论(0) 推荐(0)