4810专题

hdu 4810 思维题+二进制位规律+异或规律 213南京现场赛题

http://acm.hdu.edu.cn/showproblem.php?pid=4810 以前做过一些涉及异或的题,化为二进制形式,然后统计0,1个数是一种很常见的处理方法,但是在做这个题的时候居然没尝试,脑残啊...... 一开始看5s时限,感觉稍微暴力一点应该可以,于是YY的O(n^3)算法但是没去实现,明显超时啊,大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的

HDU - 4810 Wall Painting【组合数+二进制拆分】

参看资料: https://blog.csdn.net/xiaoyizhan139/article/details/82831533 题目: Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a won