这场属于是秒切三题,然后罚座半小时 传送门 :
思路标签 : 预处理,二进制枚举
虽然题目中有 − 1 -1 −1的情况,但是任意十进制数都可以转为 2 2 2进制数,因此答案一定是有解的
因为 2 15 2^{15} 215已经大于了 1 e 12 1e12 1e12了,因此显然该题可以在暴力情况下求解
因为写不来 d f s dfs dfs(懒得写 b u s h i bushi bushi, 因此我们可以使用使用二进制枚举出所有方案
然后就使用 A c w i n g Acwing Acwing基础课模板, AcWing 801. 二进制中1的个数 (总算有用了
对于每一次合法 t < = n t n; k=0x3f3f3f3f; for(ll i= 0 ;i
