蛋碎的插头DP（话说什么插头DP不蛋碎了？）……要考虑独立插头的情况（好像也可以用最小表示法？）……
实在懒得搞唯一方案的数据了……输出答案算了
规则有MC的神韵……不过MC是不能四连通，这个是不能八连通
另外，虽然不能八连通地接触到自身，但水道本身要求是四连通的
20191214更新：
我代码里是括号表示法。0-无插头，1-左括号插头，2-右括号插头，3-独立插头。
plug数组是插头状态，exist数组是“是否存在水渠”状态。由于需要考虑当前格子左上角格子（8联通），所以exist数组长度也是列数+1.

上大学了居然还要再学一遍treap
这里的数据似乎有些小，我两个哨兵开了±0x7fffffff(8个f)也过了
我的题解：http://wmdcstdio.com/2017/10/27/poj-1442neerc-1996black-box/

回复 @GJ-shirry :
是的……

坑点：打阶乘表算组合数，这个表应该开多大……

我这个在CF上会TLE的……

老了，不中用了……

神TM lambda

一开始写成了“只检查前一个”（错误的代码我也交上来了），见这个数据：
8
10 5
6 5
5 -9
4 -6
-2 4
-3 -10
-8 5
-9 5
答案=2，而非3
顺便说一句，PAT上的数据真他娘的弱啊……

回复 @KZNS :
对着标程对拍，否则你以为这道题的数据哪来的？（手动斜眼

为什么网络流题目要输出方案……

状态不能设为“第i个，还有j次申请，站在C/D”，因为这样会导致你在下一个C处min一下，下一个D处也min一下，而这两个min的结果可能是不同的。你必须对二者的混合概率一块min，所以状态必须是"第i个，还有j次申请，当前这个有没有申请"。
老年选手身败名裂……

物理大法好……
人在做，天在看，沉迷数学留祸患，画受力，求积分，物理大法保平安，诚信诚念牛顿好，教你力学莫拒绝
（逃
补：有50分都包含“直线弹道”这种情况，不用a<-eps就扣一半分……

为什么一个不低于O(2^钻矿个数)的算法也能过啊喂……数据的节操呢……

看名字猜出题人系列

DP套DP，惊为天人
题解：
http://blog.csdn.net/wmdcstdio/article/details/53236823
这么美妙的题没人来做，我很捉急啊……

@Fmuckss
@Chenyao2333
名垂青史！

做法比较奇怪，不是标准做法。
训练时没debug出来，身败名裂