MX Day 11
OIer_ACMer · · 生活·游记
T1：
思路：暴力……
T2：
思路：
1、这道题我们可以发现正着做好像不是很方便，因为我们每次在填的时候是直接覆盖，用DP不是很好表示，所以我们反过来考虑；
2、我们可以首先将此时要填的数表示为m，再用dp[i][j]表示此时长度为i，端点为j，之后我们可以考虑三种分类讨论：
OIer_ACMer · · 生活·游记
思路：暴力……
思路：
1、这道题我们可以发现正着做好像不是很方便，因为我们每次在填的时候是直接覆盖，用DP不是很好表示，所以我们反过来考虑；
2、我们可以首先将此时要填的数表示为m，再用dp[i][j]表示此时长度为i，端点为j，之后我们可以考虑三种分类讨论：