摘要:
1.求该数中1的个数int getsum(int x){ int cnt = 0 ; while(x) { cnt ++ ; x &= x-1 ; } return cnt ;}View Code下面是高效一点的1 int getsum(in... 阅读全文
摘要:
题目链接题意 : 中文题不详述。思路 :状压DP,1表示该位置放炮弹,0表示不放。dp[i][j][k],代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了,还要与地形相适应。 1 #include 2 #include 3 #incl... 阅读全文