Educational Codeforces Round 89 (Rated for Div. 2) C. Palindromic Paths
解题思路:
可发现固定步数到达的点都会在一条对角线上,,因此找到一条对角线i+j-1,然后与在回文路上对应的另一条对角线n+m+1-i-j对比,取0,1数量最小的加到ans里面。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cmath>
#include <vec..
原创
2020-07-05 10:40:12 ·
3295 阅读 ·
0 评论