摘要: 题目描述 A 国是一个 \(M\times N\) 的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb 把自己的部落分成若干支军队,他们约定: 每支军队可以从任意一个城镇出发,并只能从上往向下征战,不能回头。途中只能经过城镇,不能经过高山深涧。 如果某个城镇被某支军队到过,则其他 阅读全文
posted @ 2020-06-05 22:06 白木偶君 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij ⇐ 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入格式 第一行两个数n,k(1<=n<=50, 阅读全文
posted @ 2020-06-05 16:59 白木偶君 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个长度为 \(n\) 的整数序列 \(a_1,a_2,\ldots,a_n\),进行 \(m\) 次操作,操作分为两类。 操作 $1$:给出 \(l,r,v\),将 $a_l,a_{l+1},\ldots,a_r$​ 分别加上 \(v\)。 操作 $2$:给出 \(l,r\),询问 阅读全文
posted @ 2020-06-05 15:28 白木偶君 阅读(207) 评论(0) 推荐(0) 编辑