> 16 ms过了，胡乱写了一个判定无解的函数。。
> 
> 判定无解的代码依然是一个瓶颈，暂时没有想出低于n^2的方法。。。。

官方数据水了。。。。。我写的lower_bound() 估价函数对所有的官方数据来说就是最后的答案，但是，应该可以造出让lower_bound()挂掉的数据(虽然精确度很高，也比较困难)

算lower_bound()的复杂度可以认为是线性的。。。。

• 去参加百度之星一了吗？ (139) yygy 2014-07-28 20:35:23
  • Re:去参加百度之星一了吗？ (72) tasty 2014-07-28 20:36:06
    • 是困难啊。数据太多了。而且出题根本不知道你会用什么方法做。如果不是世界级顶尖高手，不好造啊。这出题人最后几个数据也没有出来。说明他的水平还没有达到世界级顶尖啊。 (80) yygy 2014-07-28 20:53:46
      • Re:是困难啊。数据太多了。而且出题根本不知道你会用什么方法做。如果不是世界级顶尖高手，不好造啊。这出题人最后几个数据也没有出来。说明他的水平还没有达到世界级顶尖啊。 (66) tasty 2014-07-28 20:55:31
        • Re:是困难啊。数据太多了。而且出题根本不知道你会用什么方法做。如果不是世界级顶尖高手，不好造啊。这出题人最后几个数据也没有出来。说明他的水平还没有达到世界级顶尖啊。 (110) tasty 2014-07-28 21:00:37