摘要: 题解1 - 左右分治 根据题意,有 result[i]=left[i]⋅right[i], 其中 left[i]=∏j(从左到右累乘), right[i]=∏j(从右到左累乘). 即将最后的乘积分为两部分求解,首先求得左半部分的值,然后求得右半部分的值。最后将左右两半部分乘起来即为解。 C++: 源 阅读全文
posted @ 2018-12-23 18:45 凌雨尘 阅读(278) 评论(0) 推荐(0) 编辑