文章中提到的题目:
vector:询问学号 (洛谷 P3156)
主要
1648222713-线性表warning 注意📢
PPT来源于 © 洛谷
关于 [NOIP1996 提高组] 砝码称重 的 Bitset
Bitset含义(个人理解):一个比较神奇的 二进制 数组
基本用法:
bitset<50> s; //定义一个bitset数组
s.any(); //当 s 全为 0 时,返回 false ,反之返回 true
s.none(); //当 s 全为 0 时,返回 true ,反之返回 false
s.set(); //把 s 全部设为 1
s.reset(); //把 s 全部设为 0
s.flip(); //把 s 全部求反
s.count(); //取 s 的第一个值
该题目转移方程:
S = S << w[i] | S; //把 S 向前位移 w[i] 位 然后求与原 S 的并集
发表回复