摘要: 题意是a,b在0到31中取值,问ab无序对满足a*b=(a|b)*(a&b)的数量。 打表找规律后,发现a包含于b或b包含于a时,合法,来证明一下这个结论。 不失一般性,设a小于等于b。 有恒等式a|b=a+b-(a&b) 设a&b=z a*b=(a+b-z)*z 易知z<=a 若z=a a*b=b 阅读全文
posted @ 2018-10-14 17:16 Yuhuger 阅读(307) 评论(0) 推荐(0)