[APIO2015]Bali Sculptures
看到这种求位运算的问题一定要想直接对答案贪心啊,从高位枚举到低位,设当前的位为pos,pos之前贪心得到的答案为ans。 现在的问题就是能否找到一种方案,使得pos这一位为0,而且满足这种方案算出来的答案的前若干位与ans相同。 考虑设f[i][j]表示前i个数,分j份能否满足条件,0为满足,若存在一个k使得f[k][j−1]==0,(s[i]−s[k])and(1<<pos)==0,(((an
原创
2016-05-02 20:28:08 ·
682 阅读 ·
1 评论