摘要: 题目链接 "bzoj2101: [Usaco2010 Dec]Treasure Chest 藏宝箱" 题解 dp 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); 阅读全文
posted @ 2018-07-24 21:42 zzzzx 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj 2212: [Poi2011]Tree Rotations" 题解 一个子树之内交换儿子,对子树之外没有影响 所以对于每个节点的子数,交换与不交换,左右子树间形成的逆序对取min 每个节点维护权值线段树,线段树合并 代码 c++ include using namespace 阅读全文
posted @ 2018-07-24 19:58 zzzzx 阅读(92) 评论(0) 推荐(0) 编辑