线性基习题集

发表于 | 更新于 | 分类于
本文字数： 198 | 阅读时长 ≈ 1 分钟

一些线性基的练习题，线性基数组用$d[]$表示

T1-LuoguP3857

　　考虑线性基的一个性质：如果线性基的前$n$位都有值，则$[1,2^n-1]$一定能够被表出。

　　所以这启发我们，如果将所有的开关转化成二进制插入到线性基中，则设有值的有$k$位，则答案一定是$2^k$。

T2-LuoguP4570

　　考虑按照权值从大到小将$\text{id}$插入到线性基中，为什么贪心是对的，限于篇幅，给一篇博客。