qq_26518655的博客

文章目录AtCoder Beginner Contest 129EF AtCoder Beginner Contest 129 E 想不到是dp，看不出来 对于一个数字L，要想使的a+b = a^b <= L 那么只能当前这一位只能选(0,1)(1,0)(0,0) 如果选(1,1)产生进位有可能不和规定 规定dp[i][0/1]表示在第i位选的数严格小于L/等于L的情况 考虑dp[i][1]，如果L第i位为1，我们可以选择(0,1)(1,0)两个方案，否则只能选择(0,0),所以dp[i][1] =

这里写自定义目录标题AtCoder Beginner Contest 129ABCD AtCoder Beginner Contest 129 A 水题 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, c; cin >> a>> b >> c; int ans = a+ b; ans = min(ans ,a + c);