2018年9月26日
51nod乘积之和
摘要： 题目链接 [戳我][1] 题意简述 你有长为$n$的序列和$Q$个询问，每次询问一个$k$，求用$k$个数组成的不同方案的乘积的和。 sol 显然要预处理一波。 考虑分治，左右两边都求出来后，怎么合并。 设$A[i]$为整体用$i$个数的乘积和，$B[i]$为左边用$i$个数的乘积和，$C[i]$为 阅读全文
posted @ 2018-09-26 17:07 Cgod 阅读(212) 评论(0) 推荐(0) 编辑