摘要：
http://www.cnblogs.com/Tunix/p/4354348.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(... 阅读全文
摘要：
咦，这里有好多东西https://en.wikipedia.org/wiki/Catalan_number每个矩形最多贡献一个拐角枚举左上角的点和那个拐角是一个矩形 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 ... 阅读全文
摘要：
卡特兰数 http://www.cnblogs.com/zhber/p/4181190.html 2016.3.4 updated: 无意中翻出来了，发现之前的写的跑的很慢，就去看了下 发现分解质因数可以是logn的而我写的n0.5的。 #include<cstdio> #include<cstri 阅读全文
摘要：
填坑系列(p.302)既然不知道后面还要卖多少个就加一维状态嘛。。lrj写的O(n)转移？其实转移可以O(1)貌似按x排序有奇效？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 ... 阅读全文