codeforces 1332D - Walk on Matrix(構造,位運算)

題目大意:c++ 有一個迷宮,小明從左上角能夠走到右下角。每次小明走到一個格子,他均可以獲得小明當前的分數 按位與 本個格子數字以後的分數。小明初始拿着的分數是:左上角的格子的數。如今有一位參賽者寫了一個這樣的dp:spa 很快參賽者bob發現了他的dp是有問題的,如今讓你構造一個迷宮,使得bob的dp的輸出和最優輸出相差k.3d k<=1e5. 注意,迷宮裏的數字不能超過3e5.code 解題思
相關文章
相關標籤/搜索