摘要: 由LIS的nlogn解法 可以得出最后统计数组中数的个数即为LIS的长度 这样就可以状压了#include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-08-04 22:27 acm_roll 阅读(197) 评论(2) 推荐(0) 编辑
摘要: 一开始想了一个用二进制状压的方法,发现空间需要的太大,光光memset都要超时 = = 其实不用每次都memset也可以用三进制,一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-04 15:54 acm_roll 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 因为连续异或满足区间减法性质,所以可以状压之后用异或来判断是否为符合条件的单词并且存储次数一开始用map,一直超时。虽然直接用开1#include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-08-04 11:59 acm_roll 阅读(207) 评论(0) 推荐(0) 编辑