CSP赛前笔记

zr976(位运算+dp套dp)

我想了一节课,觉得自己过不了,有点自闭,其实想的做法跟正解一模一样。结果最后发现由于数据随机所以O(n*2^n)就是正解了。写了约1.5h,慢了。

其中,因为1调了0.5h

因为下面的2交了两发,(自闭++)

1.左右移在位数为负变量时会出锅变成0(1<<-1==1>>1但x=-1, 1<<x==0)

2.long long里用左右移记得要1ll<<x这样子,不能1<<x

pic

猜你喜欢

转载自www.cnblogs.com/crraphael/p/11811210.html