蒟蒻求助 CF1734F
  • 板块学术版
  • 楼主double_zero
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/26 21:51
  • 上次更新2023/10/27 09:51:13
查看原帖
蒟蒻求助 CF1734F
297515
double_zero楼主2022/9/26 21:51

转换后的问题即为 i=0m1[popcount(i)%2popcount(i+n)%2]\sum_{i=0}^{m-1}[popcount(i)\%2\not = popcount(i+n)\%2],然后俺想着用 dp[pos][x][0/1]dp[pos][x][0/1] 这样子数位 dp,表示当前填到第 pospos 位,有 xx 位不同,有无进位来搞,但是好像推错/写挂力!

有无老哥是类似这样写的/kel

2022/9/26 21:51
加载中...