ysl99999

摘要： bitset的用法及例题（对DP过程的优化） bitset这容器有点离谱，卡常优化空间神器。 什么是bitset？ bitset是c++ STL里面的一个容器，可以理解为存放01串的，很奇怪，bool[]不也一样能实现这个功能？不是这样的，bool每个元素占一个字节，也就是8bit，而bitset中 阅读全文

摘要： 1.判断一个数字是奇数还是偶数，可以使用逻辑与&任何一个数字与1相与只有两个结果，一个是1，一个是0（逻辑与：两个都是真，才是真）如果数字与1相与的结果的是1，那么表示这个数字是奇数，否则是偶数 阅读全文