1. 首页
  2. 数据库
  3. 其它
  4. Codeforces Round #630 (Div. 2) D. Walk on Matrix(构造)

Codeforces Round #630 (Div. 2) D. Walk on Matrix(构造)

上传者: 2021-01-03 23:57:11上传 PDF文件 103.75KB 热度 13次
传送门 题意: 给一个数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<k; cout<
用户评论