- 博客(2)
- 收藏
- 关注
RSS订阅原创 P1004 方格取数 题解概要
此题乍看n≤9，dfs肯定没问题，奈何不知道如何进行第二个人的搜索，果断选择DP DP： 这道题和过河卒稍微有点相像，唯一不同的就是这次是两个人一起走，鉴于此题n≤9，可以采用四维DP解决。 思路很简单，每走到一个点，就将每个人上一步取的数的最大值加起来，逐渐累加，使最后的结果最大。 用a[][]数组存方格中的数，f[i][j][k][l]存最优答案； 对于f数组： 前两维存第一个人的上一步，后两维存第二个人的情况。 ∴f[i][j][k][l]=max(f[i-1][j][k-1][l],f
2020-12-23 10:59:53
142
原创 P2678 跳石头 题解摘要
题目： 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。 输入格式 第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点.
2020-12-23 10:56:48
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人