首页 > TAG信息列表 > Multigate
E - Multigate (湖北省) (贪心+位运算)
2022—暑假 - Virtual Judge (vjudge.net) 题意: 给两个数组 ai, bi 和一个正整数 x0，有递推 xi = { xi−1 and ai bi = 0 xi−1 or ai bi = 1 T 次独立询问 x0, k， 问可以反转至多 k 个 bi 后最大的 xn. 思路: 贪心, 将越后面的&修改为|, 越优 整么,遇到位运算,一般一位一位的E - Multigate (湖北省) (贪心+位运算)
2022—暑假 - Virtual Judge (vjudge.net) 题意: 给两个数组 ai, bi 和一个正整数 x0，有递推 xi = { xi−1 and ai bi = 0 xi−1 or ai bi = 1 T 次独立询问 x0, k， 问可以反转至多 k 个 bi 后最大的 xn. 思路: 贪心, 将越后面的&修改为|, 越优 整么,遇到位运算,一般一位一位的