小明有一个动态规划程序是为了解决一个矩阵只能往右走或者往下走相与的最大值 是 dp[i][j] = max(dp[i-1][j] & a[i][j], dp[i][j - 1]&a[i][j]) ,
然后说这个程序是错的,有真正的对的答案,给一个k 是 这个错误答案与正答的差值,让构造这个矩阵
只要给一条有k的路,但是动态规划程序是不会走这条路的矩阵即可
构造3*3 矩阵 [n + k, n, n]
[k , n , n ]
[k, n + k, k]
那么正常来说 (0,0) -> (1,0) -> (2,0) -> (2,1) -> (2,2) 是最大值都有k 但是 程序会走的 是 最后 dp[1][2] 和 dp[2][1] 都为 n ,那么答案为0
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define ff(i,a,b) for(int i = a; i <= b; i++)
#define f(i,a,b) for(int i = a; i < b; i++)
typedef pair<int,int> P;
#define ll long long
int n, m, k;
int rec[3][3];
int main() {
cin >> k;
if (!k) cout << "1 1\n1";
else {
int n = 1;
while (n <= k) n <<= 1;
rec[0][0] = rec[2][1] =n + k;
rec[0][1] = rec[0][2] = rec[1][1] =rec[1][2] = n;
rec[1][0] = rec[2][0] = rec[2][2] = k;
cout << "3 3\n";
ff(i, 0, 2) {
ff(j, 0, 2) {
cout << rec[i][j] << ' ';
}
cout << '\n';
}
}
}