摘要: 题意 有 n×nn\times nn×n 的矩形,价值为 ai,ja_{i,j}ai,j​。 现在你要从 a1,1a_{1,1}a1,1​ ,通过移动到 ai,j+1,ai+1,ja_{i,j+1},a_{i+1,j}ai,j+1​,ai+1,j​ 的方式,走到 an,na_{n,n}an,n​。 阅读全文
posted @ 2023-08-16 21:04 cjrqwq 阅读(20) 评论(0) 推荐(0)
摘要: T4 T4-Relay Race 是个动规题,没反应过来啊,虽然大概率也不会。写了个 dfs。 题意 有 n×nn\times nn×n 的矩形,价值为 ai,ja_{i,j}ai,j​。 现在你要从 a1,1a_{1,1}a1,1​ ,通过移动到 ai,j+1,ai+1,ja_{i,j+1},a_ 阅读全文
posted @ 2023-08-16 20:45 cjrqwq 阅读(28) 评论(0) 推荐(0)