摘要:
E - Integers on Grid 题意:给你一个矩阵,矩阵里面填了数,从一个格子出发,每一步可以沿着行或者列跳到比他数字大的格子,问每个点最多能跳多少步? sol.从第到高转移,每次动态维护一个 当且列,当且行的最大值即可 F - Problem where +s Separate Digi 阅读全文
摘要:
A - Gold and Silver 题意:一开始,手头上只有一个黄金,有n天,每天一个黄金可以交换$a_i$个白银,并且$a_i$个白银也可以交换1个黄金,问每一天最多可以得到多少黄金,(每天如果换的话,就要全部换掉) sol.发现,一定是 开始选一个大的,再选一个小的这样 B - Balls 阅读全文