补充[BNDSOJ]小p的数列

2019-05-22 06:28:29来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

强烈安利gjz的题解,看一遍即可ac:传送门

进入重点:

 

为啥$to=(dp[i][k][ii]+dp[k+1][j][jj])/2$

位运算重点:a&b=a+b-a|b

为啥呢?

例子:

a : 100101

b : 010101

a&b :  0 0 0 1 0 1

a+b :  1 1 1 0 1 0

a|b :   1 1 0 1 0 1

感谢泳霖大佬资瓷QWQ

+ : 0+0=0 0+1=1  1+1=2

|  : 0|0=0  0|1=1   1|1=1

&: 0|0=0  0&1=0 1&1=1 

所以。。

感性理解一下吧

 


原文链接:https://www.cnblogs.com/yztblog/p/10902358.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:网络流之最大流EK --- poj 1459

下一篇:C++中构造函数的手动和自动调用方式