{"problem":{"name":"[AGM 2023 资格赛] 麦田","description":{"content":"最近，你从你的曾曾祖父那里继承了一块地。这块地是一个矩形，有 $N$ 行 $M$ 列。你想继续你的高曾祖父的遗产，并开始种植两种植物：小麦和向日葵。 在田地的每个格子里，你可以放两种植物种子中的一种。在细胞 $(i,j)$ 种植小麦可以获得 $A[i][j]$ 欧元，而在同一细胞 $(i,j)$ 种植向日葵可以获得 $B[i][j]$ 欧元。 不幸的是，你很快就会发现，如果你在相邻的细胞中种植","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P5"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9276"},"statements":[{"statement_type":"Markdown","content":"最近，你从你的曾曾祖父那里继承了一块地。这块地是一个矩形，有 $N$ 行 $M$ 列。你想继续你的高曾祖父的遗产，并开始种植两种植物：小麦和向日葵。\n\n在田地的每个格子里，你可以放两种植物种子中的一种。在细胞 $(i,j)$ 种植小麦可以获得 $A[i][j]$ 欧元，而在同一细胞 $(i,j)$ 种植向日葵可以获得 $B[i][j]$ 欧元。\n\n不幸的是，你很快就会发现，如果你在相邻的细胞中种植不同类型的植物，它们的根会缠在一起，这需要你花一大笔钱来修复。\n\n你现在急切地想知道，如果你在每个细胞中只种植两种植物种子中的一种，你能获得的最大金钱是多少。\n\n## Input\n\n输入的第一行包含两个整数 $N(1≤N≤70)$ 和 $M(1≤M≤70)$，表示行数和列数。\n\n接下来的 $N$ 行包含 $M$ 个整数 $(1≤A[i][j]≤10^5)$。\n\n接下来的 $N$ 行包含 $M$ 个整数 $(1≤B[i][j]≤10^5)$。\n\n接下来的 $N$ 行将包含 $M−1$ 个整数 $(1≤C_1[i][j]≤10^5)$，表示在细胞 $(i,j)$ 和 $(i,j+1)$ 中播种不同种子的损失。\n\n接下来的 $N-1$ 行将包含 $M$ 个整数 $(1≤C_2[i][j]≤10^5)$，表示在细胞 $(i,j)$ 和 $(i+1,j)$ 中播种不同种子的损失。\n\n## Output\n\n输出一个数表示答案。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9276","tags":["2023","O2优化","AGM"],"sample_group":[["2 2\n1 6\n7 1\n5 1\n1 3\n1\n1\n2 1","16"]],"created_at":"2026-03-03 11:09:25"}}