'a'比'A'大else{i++){=s2[i]){return 0;cout<<3;在main方法外部定义的vector，可以使用vector.resize(n,vector<int>(n))，在用户输入n的值后，将其定义成nxn的矩阵。n*n矩阵放n个皇后，每行有且仅有一个，按行dfs非常合适，dfs内检查每列，在可放的情况下继续往深处递归。int n;int cnt=0;if(m[x][y]

初见以为是dp，但想了半天构造不出状态转移方程，最后想到了dp[i][j] i代表考虑前n行，j指向对应的已经使用的列号集合mask[i][j]={前i行已经用过的列}，dp[i][j]等于考虑前n行的最大效益问了AI说思路是对的，但是我自己实际写起来头直接晕了，搞不清楚三个数组的i，j，mask[i][j]对应的含义，状态转移方程也写不明白。5x5的数据范围确实可以穷举，但我最后用了dfs，df

列优先从上到下从左到右遍历创建数组int main()int n;int cnt=0;j<13;j++)i<4;i++)i<13;i++){if(i!cout<<endl;简单dp问题，dp[i][j]表示移动到（i，j）处时最长的路径，取该数字最后一行的最大值即为答案int r;cin>>r;i<r;i++){j<=i;j++){//dp[i][j]表示移动到（i，j）处时最长的路径i<r;i+

1e-10表示10的-10次方题库里碰到的第一个dp问题，这类问题是我的弱项，难以构建递推公式。根据AI的建议初步采用年龄分组法，age数组下标对应老鼠是几个月大的，age[i]对应该年龄的存活老鼠数量，每次循环经过一个月更新age数组，其中最多newage[6]=age[5]，而不存在newage[7]=age[6]，实现了六个月大的老鼠下个月去世的要求，