Welcome to Lewisak|

LEWISAK

园龄:10个月粉丝:13关注:10

08 2024 档案

诸子百家的经典语录,一生至少读一遍!
摘要:其实是同学们的逗比日常
93
6
2
阿斯蒂芬小技巧——枚举子集时间复杂度证明
摘要:在写 状压dp 时,经常会见到如下句子: for(int i=0;i<(1<<n);i++){ for(int j=i;j!=0;j=(j-1)&i){ } } 时间复杂度证明如下: 单个 x 枚举子集复杂度易证( 设 y=log2(x) ): \[∑_{i=0}^{y} C^i_
46
0
0
/
点击右上角即可分享
微信分享提示
深色
回顶
收起