摘要:
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意: 您有两个正整数$a$和$b$。 您可以执行两种操作: \(a =⌊a/b⌋\)(用a和b之间的除法的整数部分替换a) \(b = 阅读全文
摘要:
给出一个数组$b$ $b_i$可以等于$a_i$,也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$,你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$,那么这两种选择构成的数组是一样的,对答案的贡献是1。 一种$O(n 阅读全文