AtCoder Tenka1 Programmer Beginner Contest D IntegerotS 数学
题目链接:http://tenka1-2017-beginner.contest.atcoder.jp/tasks/tenka1_2017_d题意:给定n个数,每个数有一个a值一个b值,一个k。从所有的a中取数,这些数的按位或不能大于k,并且使得他们的b的和最大。思路:有一点数位dp+贪心的思想,因为b都是大于零的,所以所有可以取得肯定都要取。另外考虑一个k的二进制为1001001100,如果可以形
原创
2017-10-01 19:32:20 ·
478 阅读 ·
0 评论