大意: 给定$n,k,l,m$, 求有多少个长度为$n$, 元素全部严格小于$2^l$, 且满足
的序列.
刚开始想着暴力枚举当前or和上一个数二进制中$1$的分布, 但这样状态数是$O(64^3)$在加上矩阵幂的复杂度显然不行.
看了题解发现可以按每位单独来考虑
GukiZ and Binary Operations CodeForces - 551D (组合计数)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10948893.html
今日推荐
周排行