2017年3月9日
bitset在acm中的应用
摘要： ps：最近碰到一些用bitset优化常数的题目,以前也有接触但是都没有记下来,所以来写一篇博文 记录以后碰到的类似的题目。 应用一： 优化boolean multiplication 在做dp的时候,有时候会需要将两个dp矩阵相乘,且矩阵的元素都是bool型。 计算矩阵A*B=C C[i,j]=1 阅读全文
posted @ 2017-03-09 11:08 lzw4896s 阅读(836) 评论(0) 推荐(0) 编辑