前半パートは解説参照。 多項式でできます。 dp[i][j][k][l][m]: i段目、Sがj列、Kがk列にいる。1個前のときSはl列に居た。満たすべき条件二つはmで管理。場合わけが多すぎてかなり大変。 #include<stdio.h> #include<algorithm> using namespace std; char str[12][12]; int dp[</algorithm></stdio.h>…