POJ 3187 Backward Digit Sums 暴力 杨辉三角
题目链接: POJ—3187
每个数加的次数刚好就是杨辉三角,然后暴力就可以了。
这里我用了一个剪枝(虽然跟大牛的比不了,但还是快了不少79ms成了16ms):就是当已经计算出一半的时候,此时剩下部分的杨辉三角是降序排列的,这时将没有用过的数字升序排列得到的sum应该是当前情况下最小的sum,但如果仍然比答案大就可以减掉了。
举个例子:
input
4 16
output
3 1 2
原创
2017-07-04 17:31:00 ·
322 阅读 ·
0 评论