首页 > Relay Race
开通博客写题解
头像 Myzslenny
发表于 2021-09-09 07:38:00
CF213C Description： 输入一个 \(n\times n\) 的矩形，每个 \(a_{i,j}\) 是这个位置的价值。现在要从左上角走到右下角再返回，每个价值只被计算一次，求最大价值和。 Solution: 对于一去一回，直接这么想的话太麻烦了，可以 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 shyyhs
发表于 2021-02-08 04:36:37
思路: 比较细节的一个题目,类似<传纸条>.但是<传纸条>那题点权只有正数,而这题点权有负数,我们还是设立和传纸条那题的方程.令表示到了第步,第一个位于的行的位子,第二个位于行的位子能够获得的.那么方程真的很好写,这里就不叙述了. 细节 1.因为这里有负权,不是说两条路不重 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”