摘要: 题意 给定一个长度为$m$的数组,每个位置上只能取$1 n$的数,并且有些位置不能取一些数,求可能构成的数列的所有数的 积的和 ,也就是先乘起来再加。 分析 一看这数据$n$的范围已经到了$10^9$,显然枚举这个不可能,所以考虑把他们当一个整体用。 如果没有限制,每个位置上可以取的数如下图,idx 阅读全文
posted @ 2020-05-13 08:39 An_Fly 阅读(128) 评论(0) 推荐(0) 编辑