编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

查了半天,发现是判上下界线性扫描时忘了inc与dec

好题阿..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

加一句这个剪枝会有意想不到的收获

if(cursum - i*C[n-1][id] < l * CSum[n-1][id+1])

其中l是最小的未搜索数，CSum[i][j] = C[i][j] + ... + C[i][i]

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

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

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

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

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

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

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

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

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

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

好激动....AC!!!

1：30了....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

RP不太好

DFS+剪枝还是一如既往的弱...看了某大牛的Hint才勉强通过

不过...为什么只能用eof....= =b

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Puppy:

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Blaze:

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Holy Cow!

Blaze竟然如此强大!

言归正传:剪枝方法

1.对称性:右边的和左边的等价位置上,右边大于左边.

2.存在性:当前位置之后的最大最小可能值与目标的比较.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

汗~~~~~~~~

likewind大牛只调了两节课!!!!!!

我调了至少5节课!!!!!!!!

这就是差距!!!!!!!!

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

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

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

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

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

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

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

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

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

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

纪念ac....

为什么venus有的点比puppy快..不解中..

为什么随机化贪心不能过?

搜索+剪枝

剪的时候多想想杨辉三角.