OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
汉密尔顿路径
[CF] C. Vasya And The Mushrooms - Educational Codeforces Round 48 (Rated for Div. 2)
Solutions
Codeforces
前缀和
汉密尔顿路径
1800
Easy+
2025-02-23
https://codeforces.com/contest/1016/problem/C 题目大意 给出一个 $2 \times n$ 的矩阵,矩阵上每个位置有一个数字,代表每秒会多出 $a_{i, j}$ 的价值。第 $0s$ 从左上角出发,每次到达一个格子的时刻取到当前的价值,每一秒要强制走到某一个相邻的格子(四联通),问不重复的走完所
…