2018年7月2日
BZOJ 5381 or & Codeforces 623E Transforming Sequence DP+NTT
摘要： 两道题题意都是一样的 不过$CF$的模数是$10^9+7$ 很简单的分析发现$A_i$项一定要有一个之前没有出现过的二进制位才能满足条件 考虑$DP$来做 设$f_{i,j}$表示$i$个数用了二进制位上的$j$个位置后满足要求的方案数 转移式为:$f_{a+b,j}=\binom{j}{k} f_ 阅读全文
posted @ 2018-07-02 16:54 Devil_Gary 阅读(310) 评论(1) 推荐(0) 编辑