Codeforces Round #630 (Div. 2) D. Walk on Matrix（構造）

傳送門

題意：

給一個數k，構造一個矩陣

用上面那個代碼跑出來的值dp[n][m]，和找到一個走法，從（1，1）走到（n,m）路徑上的值相與的最大值ans，他們的差值是k

思路：

構造一個2*3的就可以了
上面代碼跑出來的dp[n][m]是0，然後從（1，1）（1，2）（2，2）（2，3）這樣的相與值是k
(看懂ans+k是啥應該就懂了)

代碼：

int main()
{
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int ans=(1<<17);
    //cout<<ans<<endl;
    int k;
    cin>>k;
    cout<<2<<" "<<3<<endl;
    int cnt=0;
    cout<<ans+k<<" "<<k<<" "<<0<<endl;
    cout<<ans<<" "<<ans+k<<" "<<k<<endl;

    return 0;
}
/*

*/