Poi2008 例题集合
Poi2008 题解集合
BLO：
枪战Maf：
Poc：
Uci：
KUP：
Lam：
Per：
POD：
Sta：
Tro：
Poi2008的题刷了个差不多；
还是有三道刷不动的题就弃了。。如果有机会我也(不)会填这个坑的；
总之就是粘一下链接，没写题解的在这简要说一下就好了；
砖块Klo：
http://blog.****.net/ww140142/article/details/48462297
海报PLA：
我们将所有方案可以转化成一个个竖条的形式；
然后单调栈搞就可以了；
鲁滨逊逃生Rob：
不会*1；
CLO：
如果一个连通图满足了条件，那么它一定存在一个环；
然后并查集维护环，乱搞传递一下，判断所有连通图是否满足；
激光发射器SZK：
账本BBB：
做这题的时候瞟了一眼Status，然后就没然后了= =；
结论的原因就是从一个拐点出发必定到另一个拐点停下；
挺厉害的一道题，然而并没有自己做出来；
我不写了你们去搜大爷题解吧= =；
BLO：
http://blog.****.net/ww140142/article/details/48469215
枪战Maf：
两道题强行合成一道；
分情况讨论即可；(Poi为啥这么多情况讨论题。。)
Poc：
http://blog.****.net/ww140142/article/details/48436675
Uci：
不会*2；
KUP：
[k,2k]这是个好条件；
如果存在这个之间的数可以直接输出；
把大于2k的点视为坏点；
考虑一个数列的区间和：如果数列不存在坏点，枚举前缀和，则必有一前缀和∈[k,2k]；
对于一个矩阵：每次干掉最上面和最下面较小的一行，直到矩阵值∈[k,2k]，或仅剩一行，按数列处理；
结论的准确性画画就好了，主要是在考场上想出来这东西。。
矩阵用最大子矩阵算法求一下，复杂度O(nm)；
Lam：
http://blog.****.net/ww140142/article/details/48462139
Per：
不会*3；
POD：
http://blog.****.net/ww140142/article/details/48469491
Sta：
http://blog.****.net/ww140142/article/details/48420057
Tro：
http://blog.****.net/ww140142/article/details/47164581
然后我就水了一篇题解啦2333
接下来估计就是刷Poi2009，波兰人真是太神啦，他们是怎么忍受zy交换的键盘的；