2019年11月8日
ch_POJ2411 Mondriaan's Dream
摘要： 比较巧妙的状压！ 需要扩展的一半的为1，其余为0， 上下两行|一下就是横着放的格子 注意预处理与M有关! 本行：i&1 上行：i&1^1 从一行开始，则初始化0行 #include<iostream> #include<cstdio> #define ri register int #define 阅读全文
posted @ 2019-11-08 20:26 pai_hoo 阅读(99) 评论(0) 推荐(0) 编辑
ch_5302 金字塔
摘要： 区间dp，递归写法， #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-08 19:09 pai_hoo 阅读(106) 评论(0) 推荐(0) 编辑
ch_POJ1179 Polygon
摘要： 注意要遍历完整个2倍区间！！！ 调了好久！ #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(ge 阅读全文
posted @ 2019-11-08 17:26 pai_hoo 阅读(91) 评论(0) 推荐(0) 编辑
CF1175E Minimal Segment Cover
摘要： 贪心，倍增优化n至log(n) #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar( 阅读全文
posted @ 2019-11-08 16:28 pai_hoo 阅读(94) 评论(0) 推荐(0) 编辑