这道题的数据有可能……额……不对……就是说路径数不一定是T……
就这样吧不要在意细节……慎做……

此题和642题类似

回复 @Lattice :
这种方法还是慢了，更好的方法是队列覆盖

死评测机

为什么第四组数据有500 0000个数据，题上不是说只有240 0000个么？

回复 @ch3coooh :
我是说评测机一共1500道……

著名SG游戏定理，完美秒杀所有组合游戏问题

回复 @cstdio :
orz。。。

看错题，输出 x了，第一次使用三分法

可以硬解……或者数值积分……即Simpson公式法

撒花庆祝1500道题！

各种矩阵运算，太久没写都忘了

丧心病狂的舍入误差

这道题的函数不是太奇葩，精度开高点舍入误差就很小了……所以就懒得搞评测插件了……

坑爹的零

不能用一个64位整数一压了事……（其实是没看到白书上的“每32位一压”！）
对于运算符"<<"，如果参数是int的话那么答案也会是int……所以要用64位类型的1，具体方法见代码
另外，由于“不超过500”的限制，因此我随机出来的数据有点大（否则会半天随机不出来）……将就着用吧……

【解题思路】
（1）小涵不可能选到最大默契值。
（2）小涵不可能输。
只要找到每个武将所能组合默契值的次大值之中的最大值，也就是最大的次大值即可。
因此，只要用枚举法就可以轻松解决。

使用叉积避免误差

多项式答案参加1484

好吧是换行问题。。。