2018年7月20日
[CQOI2009]叶子的染色
摘要： 传送门：https://www.luogu.org/problemnew/show/P3155 一道挺水的树形dp题，然后我因为一个挺智障的问题debug了一晚上…… 嗯……首先想，如果一个点的颜色和他的儿子相同，那么删去他儿子的颜色显然不影响，而且更符合最优解，然后我们dp时就从子树开始往上找，将 阅读全文
posted @ 2018-07-20 10:14 mrclr 阅读(522) 评论(0) 推荐(0)
treap入门
摘要： 这几天刚学了treap，听起来还行，就是调题调到恶心了…… 就以这道题作为板子吧（”你本来也就做了一道题！”） https://www.luogu.org/problemnew/show/P3369 先谈谈我对treap的理解 treap是一种二叉搜索树，二叉搜索树是这么一回事：1.可以是一棵空树2 阅读全文
posted @ 2018-07-20 09:51 mrclr 阅读(516) 评论(1) 推荐(2)