savage
savage
全部文章
题解
归档
标签
去牛客网
登录
/
注册
欢迎来到savage的博客
Bug千万个,生命只一次
全部文章
/ 题解
(共2篇)
题解 | 传纸条-NOIP2008提高组复赛
算法知识点: 线性DP 复杂度: 解题思路: 状态表示:f[k, i, j]表示两个人同时走了k步,第一个人在 (i, k - i) 处,第二个人在 (j, k - j)处的所有走法的最大分值。 状态计算:按照最后一步两个人的走法分成四种情况: 两个人同时向...
传纸条
题解
NOIP2008提高组复赛
2019-09-07
0
826
题解 | 传纸条-NOIP2008提高组复赛C题
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行...
传纸条
NOIP2008提高组复赛
题解
2019-08-31
4
1607