savage

分类

题解(374)

/ 注册

全部文章（共2篇）

题解 | 传纸条-NOIP2008提高组复赛

算法知识点: 线性DP 复杂度：解题思路：状态表示：f[k, i, j]表示两个人同时走了k步，第一个人在 (i, k - i) 处，第二个人在 (j, k - j)处的所有走法的最大分值。状态计算：按照最后一步两个人的走法分成四种情况：两个人同时向...

传纸条题解 NOIP2008提高组复赛

2019-09-07

0 823

题解 | 传纸条-NOIP2008提高组复赛C题

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行...

传纸条 NOIP2008提高组复赛题解

2019-08-31

4 1605