网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程