我发现vijos上的数据暴弱!!!气愤...这题我打错个小地方,居然过9个点,查半天!!!

那个地方虽然小,但是一错整个程序都应该错的,可是........对于数据,我无语..

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：运行超时|无输出...

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

第5组是什么。。

我怎么挂在第5组上了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 244ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：472ms

呃，如果做到0ms,想不出来什么优化了

我认为一张一张数(o(n))比称重(o(nk))来得都快,嘿嘿

我第9个也超时了。。。。

受不了。。。第8个没超时，第9个超了。。而且第9个记录方法的用的是longint，不是数据问题。。提交N次，真郁闷

典型背包问题，可是记路径有点棘手

我觉得 有10张1的牌 是10种不同的打法

原来如此- -

4,6,7超时

why???

难度竟然是2.。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

数据范围不够竟还能有答案……漏洞找了很久但就找不到……得到数据后发现在我电脑上201错误……看来vijos可以处理数据定义范围过小的问题……

用random

次数开50000保证ac

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

其实没有想象中的简单，呵呵。。。

注意不要统计f[i]为凑成i的方法数，不然就溢出了很郁闷。。。

或者f[i]>1时强行赋成2这样也可以。。郁闷我半天。

我乃此题第500个AC的~~~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第四个过不了啊。。。。

郁闷

于是根据上数据:Totalw=3072 n=10 a=160,19,64,242,188,165,43,5,111,83

cheat了

4,6,7 是不是有什么边界啊

又CHEAT了一下~~

妈的交了3次都80 莫名的错误。。。

还是那句话 有这个分数也够了~~