敲键盘的猫

摘要： 题目链接 题目大意 在一个树阵中按一定走法取一些树，使和最大且被 k+1整除 解题思路 类似一个数塔问题 因为最后的结果要被 k+1 整除，所以可以记录到每一个点 对 k+1 取余结果不同的最优解（最大值），不用记录每一个数，浪费空间和时间 举个例子： 当到达 (i, j) 这个点时，有两种路线得到 阅读全文