摘要：
本来以为是一道水题，好吧，做了才知道，出题的人有多牛。二分搜索是不可能的了，因为会超内存。。。看到别人的搜索两个集合的提示，我就自己一边去想了。终于想出来了：可以这样做，先把每两个集合的和值枚举出来并成一个大集合，排序，去重。剩下一个集合，于是，共三个集合。枚举小的那个集合的元素，搜索两个大的集合。... 阅读全文
摘要：
一开始就想到了扩展KMP，因为只有扩展KMP才是处理后缀的。但忽然短路以为扩展KMP求的是最长公共后缀，囧。。。。又浪费了很多时间，都是对这个算法练得不多再看那个扩展KMP算法之后，就很确定要的就是这个算法了。嗯，如果直接用扩展KMP，是会超时的。后来看了别人一个很巧妙的处理，把一个串复制一下两个串... 阅读全文
摘要：
顶好的一道题。其实，是POJ 2411的升级版。但POJ 2411我用的插头DP来做，一时没想到那道题怎么用状态DP，于是回头看POJ 2411那一道的状态DP，其实也很简单，就是每一行都设一个状态，用位来表示，如果上一行为0，则当前行必定是要竖着放的。填1.否则，当前行的位置可以横放填两个格子为1... 阅读全文