注意不可以mod0

然后我就一头砸坑里了……= =

要滚动数组干吗。。。。

此题完全不用排序

根据本人实测，用real型足够（C++是float)，只是div和mod要写成一些其他的形式，参见代码

这游戏真难玩……
trie储存所有合法素数，按照第一行->第一列->第二行->第二列……顺序搜，搜行/列的时候也用列/行剪枝。
然后！！！！！遍历vector比遍历数组慢一万倍啊一万倍……说好的快速随机访问呢尼玛……(╯‵□′)╯︵┻━┻

水平方向是竖着不是横着，这好坑啊！
eg:
++-
-++
+-+
转换后是
-++
++-
+-+
希望大家不要看错题

显然m>n+3时无解
考虑女生不相邻：(n+2)!*m!*C(n+3,m)
考虑女生不相邻且老师相邻：2*(n+1)!*m!*C(n+2,m)
二式相减，化简得：Answer=[(n+1)!*(n+2)*(n+1)*...*(n-m+4)]*[(n+2)*(n+3)-2*(n-m+3)]
压4位高精乘，秒之O(∩_∩)O~~

大家好我是堆蛤蛤蛤蛤蛤= =
这是一道卡INF的题。。。。。。也就是说如果令INF=0x7fffffff那么转移的时候会爆int……解决方案是把INF设很小或者特判……

真心不想高精

@zjmfrank2012 一开始没想到，蛤蛤

这题虽然做法和第1074题类似，但那道题数据好强。。这道题数据弱爆。。。

好强大的数据。果然还是打表快啊。

改变的次数………………………………
也就是说一天跟下一天航线不一样了+1就可以了………………………………………………
我在外走廊晃着想了半个小时如何根据每条边的变化就+1的情况…………………………………………
最后改了3个小时还是把数组开反了的缘故 。，。。。要吐啦！！！！！！！！！！1

不是一样的题么？？？

可以滚动数组啊@神马之云cstdio

原来以为n^2递推会爆M，现在发现也可以，亿进制这样的
高精度写错了……写错的原因是前一段用一个有相同错误的高精过了一道题……
这都啥世道(╯‵□′)╯︵┻━┻

一个错的DP方程居然过了6组……拜RP大神

我去算法被压制了@1846834

看了一个测试数据才知道这道题真坑，那么大的数字，规律不好找啊。。。。