例题：位运算的累计

https://atcoder.jp/contests/abc261/tasks/abc261_e

https://atcoder.jp/contests/abc261/editorial/4490

思路是

f[i]=0或1，fun[i]=0或1

fun[0]表示前面的累计操作会把0变为什么数，

fun[1]表示前面的累计操作会把1变为什么数。

f[0]表示当前操作会把0变为什么数，

f[1]表示当前操作会把1变为什么数。

将fun的结果输入f即可获得当前的累计影响fun_new。

并用cur记录当前位是0还是1，输入fun_new即可获得当前的结果

posted @   80k  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
·  获取数的全部因子 单次查询/预处理
·  Google算法题 有限次询问下估算图的边数 Code jam Qualification Round 2022 Q5
·  位运算-leetcode_338
·  算法-位运算
·  位运算详解
阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· winform 绘制太阳，地球，月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示
AI IDE Trae