galiqing的博客

Portal 这题很好地看出了我是一个sb。。。看来我一年没碰OI，实力还是有所倒退。。。但怎么感觉倒退了这么多？？？我明明感觉高三过得很快~~（划水）~~啊，可能是我本来就菜吧，哭。 首先看到130130130这个数字就很有迷惑性好吧，因为65∗2=13065*2=13065∗2=130，还以为是二进制呢。。。（事后看来我这么想就像是一个思维僵化的sb） 然后就是想不下去了啊。但其实你发现这个3,43,43,4操作，其实很像fibfibfib数列，所以我就往那边想了。 但是由于我是一个sbsbsb，fib

题意链接 很有意思的一道题，成功地区分掉了我这种弱鸡。 考虑到and的特殊性质，0and1为0。这就启示着我们要根据mark的二进制中1所在的最高位来依次进行考虑，因为这样决策时就不会对已经决策过的物品产生影响。 具体做法就是从第0位到第62位，第i位考虑2i−1&lt;=mark&lt;2i+12^i-1&lt;=mark&lt;2^{i+1}2i−1<...