随笔分类 -  总结

26年暑假广州集训总结
该文被密码保护。
posted @ 2026-07-17 10:45 tyccyt 阅读(12) 评论(0) 推荐(0)
枚举子集的方法
摘要：可能在状压dp中运用的会比较多—— 首先直接看代码（再来解释）： for(int j=st,t;j;j=(j-1)&st)t=st^j; 其中，st是枚举的集合，j是子集，t是j对于st的补集。但是要注意这个办法没有枚举空集，需要自行处理。 考虑证明一下： 我们分三步，分别证明正确性、不重、不漏： 阅读全文
posted @ 2024-11-21 18:59 tyccyt 阅读(94) 评论(0) 推荐(1)