首页 > 监狱逃亡
开通博客写题解
头像 小琢卷不动
发表于 2021-11-13 09:22:06
考虑把逃亡的过程分成三段： 在第一行 1→2→3→⋯→i1\rightarrow2\rightarrow3\rightarrow\cdots\rightarrow i1→2→3→⋯→i 在第二行 i→⋯→ji\rightarrow\cdots\rightarrow ji→⋯→j 在第三行 j→⋯→ 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 Eter_nal
发表于 2021-11-13 22:36:15
D.监狱逃亡 大意：给定3*n的矩阵，−1e9<=ai,j<=1e9-1e9<=a_{i,j}<=1e9−1e9<=ai,j​<=1e9。从(1,1)处走到(3,n)处，每次只能往右或者往下走，求走的格子的数字之和>=0 的方案数。 思路：记sumksum_ 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”