补充[BNDSOJ]小p的数列
2019-05-22 06:28:29来源:博客园 阅读 ()
强烈安利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
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- P1062 数列 题解 2019-08-16
- P1349 广义斐波那契数列(矩阵乘法) 2019-08-16
- 第二周学习小结 2018-12-04
- 福州大学算法作业题 - 数列 2018-10-29
- agc007C - Pushing Balls(期望 等差数列) 2018-09-29
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash