2018年10月20日
【xsy1120】 支援(assist) dp+卡常
摘要： 妙啊算错时间复杂度了 题目大意：给你一棵$n$个节点的二叉树，每个节点要么是叶子节点，要么拥有恰好两个儿子。 令$m$为叶子节点个数，你需要在这棵二叉树中选择$i$个叶子节点染色，叶节点染色需要一定的代价，非叶子节点代价为两孩子的染色节点数量的异或和乘上一常数。请最小化代价。 数据范围：$n≤400 阅读全文
posted @ 2018-10-20 09:57 AlphaInf 阅读(184) 评论(2) 推荐(0) 编辑