RogerDTZ

摘要：似曾相识的一道经典期望DP。这题的状态表示有点难想...... 阅读全文

posted @ 2017-08-18 07:32 RogerDTZ 阅读(292) 评论(1) 推荐(0) 编辑

摘要： CDQ分治入门题咯题目大意为，给定n个三元组，每个三元组的等级为小于等于它的三元组的个数...... 阅读全文

posted @ 2017-08-16 21:34 RogerDTZ 阅读(232) 评论(0) 推荐(0) 编辑

摘要：有趣的树形DP，状态与转移都很神秘阅读全文

posted @ 2017-08-15 07:13 RogerDTZ 阅读(354) 评论(0) 推荐(1) 编辑

摘要：题目说这是一个具有神奇特性的数列！的确是个神奇的数列...... 阅读全文

posted @ 2017-08-14 20:13 RogerDTZ 阅读(226) 评论(0) 推荐(0) 编辑

摘要：题目中提到了将原树的子树复制成新子树这一操作，显然如果我们将子树真正复制出来是会爆炸的... 阅读全文

posted @ 2017-08-14 19:17 RogerDTZ 阅读(257) 评论(3) 推荐(0) 编辑

本博客正在逐渐搬往 rogerdtz.github.io