- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU - 6289 寻宝游戏
题意 给你n*m的格子，每个格子上有一个值，现在你在（1，1），你只能往下和往右走一直到（n，m），并获得经过的路上的格子的值，你现在有k次机会可以交换两个不同格子上的权值，问你最后能获得的最大值为多少。 思路 (这部分是我的思考过程建议直接跳过) 首先很容易看出是一道DP题,用dp[i][j]表示在i,j处可以获得的最大值,问题在于如何维护好k次的交换,观察后发现数据量都非常小,可以考虑很暴力的多维dp转移,考虑如何记录当前状态先想到加一维k,dp[i][j][k]表示在(i,j)处交换了k次,但是我们
2020-10-15 15:51:31
271
原创 2019东北赛F题 Mini-game Before Contes
@2019东北赛F题 Mini-game Before Contest F. Mini-game Before Contest 题意 两支队伍在一张 n 个点 m 条边的有向图上玩游戏，6 个人 轮流移动棋子行动一步，不能移动的人所属队伍输。 正常人希望赢，不能赢则希望平局；而演员希望输，不能输 则希望平局 思路 我认为这道题只是披着博弈外衣的一道dp题,当时没做出来主要就是因为没想到可以用dp的状态来表示博弈的结果. f[i][j]表示当前轮到第i个人行动在第j个点的博弈结果,初始化为-1,表示平局,0表
2020-09-27 13:44:27
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人