Poi2008 题解集合

Poi2008的题刷了个差不多；

还是有三道刷不动的题就弃了。。如果有机会我也(不)会填这个坑的；

总之就是粘一下链接，没写题解的在这简要说一下就好了；

砖块Klo：

http://blog.csdn.net/ww140142/article/details/48462297

海报PLA：

我们将所有方案可以转化成一个个竖条的形式；

然后单调栈搞就可以了；

鲁滨逊逃生Rob：

不会*1；

CLO：

如果一个连通图满足了条件，那么它一定存在一个环；

然后并查集维护环，乱搞传递一下，判断所有连通图是否满足；

激光发射器SZK：

做这题的时候瞟了一眼Status，然后就没然后了= =；

结论的原因就是从一个拐点出发必定到另一个拐点停下；

账本BBB：

挺厉害的一道题，然而并没有自己做出来；

我不写了你们去搜大爷题解吧= =；

BLO：

http://blog.csdn.net/ww140142/article/details/48469215

枪战Maf：

两道题强行合成一道；

分情况讨论即可；(Poi为啥这么多情况讨论题。。)

Poc：

http://blog.csdn.net/ww140142/article/details/48436675

Uci：

不会*2；

KUP：

[k,2k]这是个好条件；

如果存在这个之间的数可以直接输出；

把大于2k的点视为坏点；

考虑一个数列的区间和：如果数列不存在坏点，枚举前缀和，则必有一前缀和∈[k,2k]；

对于一个矩阵：每次干掉最上面和最下面较小的一行，直到矩阵值∈[k,2k]，或仅剩一行，按数列处理；

结论的准确性画画就好了，主要是在考场上想出来这东西。。

矩阵用最大子矩阵算法求一下，复杂度O(nm)；

Lam：

http://blog.csdn.net/ww140142/article/details/48462139

Per：

不会*3；

POD：

http://blog.csdn.net/ww140142/article/details/48469491

Sta：

http://blog.csdn.net/ww140142/article/details/48420057

Tro：

http://blog.csdn.net/ww140142/article/details/47164581

然后我就水了一篇题解啦2333

接下来估计就是刷Poi2009，波兰人真是太神啦 ，他们是怎么忍受zy交换的键盘的；