摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4756 水题一枚。。。但是我写了一个小时。。。手贱打反查不出来。。。 就是每次线段树合并,先把自己的儿子都合并了, 最后和自己合并。。。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2017-05-20 16:31 19992147 阅读(188) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2212 线段树合并。。。 感觉这东西挺鬼畜的。。。不是很懂 这道题思想很简单,对于每个非叶子结点,我们要合并左右儿子的数,我们可以交换或者不交换,那么交换了其实只会自己内部有影响,对下一次合并没有影响, 阅读全文
posted @ 2017-05-20 15:34 19992147 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1833 2.5个小时就花在这上面了。。。 水到200题了。。。然并卵,天天做水题有什么前途。。。 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2017-05-20 13:08 19992147 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp。。。 首先我们先把没有限制的dp出来,然后分类讨论,如果最高位比这个数的最高位小或者比这个数短的方案先加上去,然后讨论最高位等于这个数的情况。 比如说54321,我们把<50000的东 阅读全文
posted @ 2017-05-20 10:48 19992147 阅读(156) 评论(0) 推荐(0) 编辑