题目链接：K. The World of Trains 记录一个横着的前缀dp和以及斜着的前缀dp，复杂度 O(n2) O(n^2) #include <bits/stdc++.h>using namespace std ;typedef pair < int , int > pii ;typedef long long LL ;#define clr( a , x ) memset (