摘要:
牛客小白月赛79 A. 数位dp? 解题思路: 如果开始就是偶数,那么直接不用变化。 如果开始不是偶数,那么个位数位上的数字一定不是偶数。换句话讲,只有个位数位上为偶数时,该数字才是偶数。 所以,一直闪末尾数位,直到该数位为偶数或者删完为止。 代码: #include <bits/stdc++.h> 阅读全文
posted @ 2023-10-21 15:07
value0
阅读(69)
评论(1)
推荐(0)
摘要:
用bitset做的一些题 代表的意义 \(1.\)一个序列的全或加(\(01\)背包) 数组\(a\)中去任意数量的数累加起来的所有情况: bitset<N> f; for(auto x : a) { f |= f << x; } 其中,\(f[idx] == 1\)表示存在起码一种组合加法,使得他 阅读全文
posted @ 2023-10-21 00:17
value0
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号