hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共1篇）

和与或来自专栏

题意：有一个长度为N的数组R，求有多少满足条件的序列A使得0 ≤ A[i] ≤ R[i]A[0]+A[1]+...+A[N-1]=A[0] or A[1]... or A[N-1]输出答案对1e9+9取模思路：由于A的N个数和与或结果相等，所以每一位最多存在于这n个数中的其中一个数中。所以可以从高...

数位dp 状压dp

2021-02-02

1 825