水题纪录|题解

水题纪录|题解

七月 20, 2018

是一篇记录比较水的题目的文章


2018-7-20

Luogu1373小a和uim之大逃离

题目背景

小a和uim来到雨林中探险。突然一阵北风吹来,只见前方出现了一个怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”

题目描述

瞬间,地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶,说道,你们可以从矩阵的任一个格子开始,每次向右或向下走一步,从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液,下一步由uim吸收,如此交替下去,并且要求最后一步必须由uim吸收。魔瓶只有k的容量,也就是说,如果装了k+1那么魔瓶会被清空成零,如果装了k+2就只剩下1,依次类推。怪物还说道,最后谁的魔瓶装的魔液多,谁就能活下来. 沉默片刻,小a灵机一动,如果他俩的魔瓶中魔液一样多,不就都能活下来了吗?

现在他想知道他们都能活下来有多少种方法。

特征:

  1. 存在负值
  2. 考虑两个元素之差取模后有周期性(存疑)