hdu 5969 最大的位或 ccpc 2016 合肥站
传送门分析:
icpccamp上是用数位dp做的,我个人感觉不需要吧。。
我是贪心做的。
因为x|y>=max(x,y)x | y >= max(x, y),所以我规定两个数x,y,(x<=y)x, y, (x <= y),那么就让yy取rr好了。然后考虑xx,从xx的高位向低位贪心。尽量让数的每一位都能够取到1,这么考虑。如果yy的当前位位1,那么xx可以不取1,能不取就尽量不取,这样可以让
原创
2016-11-06 20:44:16 ·
387 阅读 ·
0 评论