摘要:
斐波那契数列是一个人们所熟知的序列,不多赘述。 直接求题面中给出的 $\sum\limits_{i=N}^MF_i$ 似乎很没有思路,我们运用前缀和的思想,得到 $\sum\limits_{i=N}^MF_i=\left(\sum\limits_{i=1}^MF_i\right)-\left(\su 阅读全文
摘要:
首先,想到一个很神秘的贪心:每次挑出和最大的一行或一列,对其进行操作。 但是它是错的。 那么这是否给了我们启发,行列一起贪心不可行,那我分开贪心呢? 我们设立两个辅助数组,初始 $row_{i}=\sum\limits_{j=1}^m a_{i,j}$,$col_{j}=\sum\limits_{i 阅读全文