摘要：
设最大的数为$w$，若$n>k+\log w$，那么显然所有$1$都可以保留，否则现在$n\leq k+\log w$。 如果$w\leq 100000$，那么可以DP，设$f[i][j]$表示考虑前$i$个数，保留的数的$or$是$j$时，最多能删除多少个数，时间复杂度$O(nw)$。 如果$w> 阅读全文
摘要：
考虑从$0$到$n$枚举$A$的通关楼层。 设$f[i]$表示$B$通关$i$层时$C$最多能得到多少金币，因为金币数非负，所以也可以看作最多通关多少层。 当$A$的通关楼层往上多$1$的时候，这把钥匙必须给$A$。 如果这把钥匙还剩$0$把，那么说明： $1.B$某些楼层$j$以上都不能到达，对应 阅读全文