当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 补充[BNDSOJ]小p的数列

补充[BNDSOJ]小p的数列

2019年05月22日  | 移动技术网IT编程  | 我要评论

3d福利彩票,网络推广玄家配资网,电影黄河大侠

强烈安利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 

所以。。

感性理解一下吧

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网