STL

酷安

baidu

文章中提到的题目：

vector：询问学号 （洛谷 P3156）

栈：括号匹配 （Uva 673）

队列：约瑟夫问题 （洛谷 P1996）

主要

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 的并集