一次合法配对必须选出一件标签为 R 的物品和一件标签为 B 的物品,收益为两者货值之积。所有配对收益之和等于:
[ \Bigl(\sum_{s_i=\texttt{R}} a_i\Bigr) \times \Bigl(\sum_{s_i=\texttt{B}} a_i\Bigr) ]
因此只需扫一遍数组,分别累加两类标签的货值和,相乘后对 109+7 取模。累加过程中先各自对模数取模,避免中间结果过大。
货仓里摆着 n 件物品,第 i 件的货值为 ai,并贴有一个标签。标签只可能是字符 R 或字符 B。
一次合法配对是指选出两件标签恰好为一 R 一 B 的物品,该配对的收益等于两件货值的乘积。
请计算所有合法配对的收益之和。答案可能很大,需要对 109+7 取模。
约束条件:
R 和 B 组成。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册