热门标签
更多>
搜索结果
查询Tags标签: P1541,共有 2条记录-
P1541 [NOIP2010 提高组] 乌龟棋
单向前进,每个点有权值,要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种,每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举,从前往后枚举。再看一下数据,还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进,每个点有权值,要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种,每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举,从前往后枚举。再看一下数据,还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览