HDU 5890 Eighty seven (DP + bitset) 优化 (2016 青岛网络赛)
题意 : 给你n 个数随机删掉 1 到 3 个 数,问你在剩下的数里面能不能找到 1 0 个数使得他们的和 是 87.题解 ;我们发现数据范围不是很大,就可以用 0,1 表示这个数字是不是可以凑出来,但看到题目说是 10 个数,我们就可以 用 dp[i][j] 0、1表示i 个数能否表示成 j 可以的话为 1 不可以为 0 。去掉的数我们也可以用dp表示 dp[x][y][z] 表示去掉哪几个
原创
2017-09-04 18:55:52 ·
199 阅读 ·
0 评论