2019年2月6日
[TJOI2008]彩灯 线性基
摘要： 题面 "题面" 题解 题意：给定n个01串，求互相异或能凑出多少不同的01串。 线性基的基础应用。 对于线性基中的01串，如果我们取其中一些凑成一个新的01串，有一个重要的性质：任意2个不同方案凑出的01串也不相同。 因此我们只需要求出给定01串的线性基大小，然后求出有多少搭配方案即可，方案数即为$ 阅读全文
posted @ 2019-02-06 23:51 ww3113306 阅读(108) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。