2018年7月24日
bzoj2101: [Usaco2010 Dec]Treasure Chest 藏宝箱
摘要： 题目链接 "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 阅读(211) 评论(0) 推荐(0)
bzoj 2212: [Poi2011]Tree Rotations
摘要： 题目链接 "bzoj 2212: [Poi2011]Tree Rotations" 题解 一个子树之内交换儿子，对子树之外没有影响 所以对于每个节点的子数，交换与不交换，左右子树间形成的逆序对取min 每个节点维护权值线段树，线段树合并 代码 c++ include using namespace 阅读全文
posted @ 2018-07-24 19:58 zzzzx 阅读(95) 评论(0) 推荐(0)