摘要：
C++ bitset——高端压位卡常题必备STL 以下内容翻译自 "cplusplus.com" ，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分 阅读全文
摘要：
"51nod 1232" 完美数 题面 如果一个十进制数的每一位都是它的因数，则称这个数为完美数。 给出L, R(L, R include include include define INF 0x3f3f3f3f define space putchar(' ') define enter put 阅读全文
摘要：
"51nod 1376" 最长上升子序列的数量 题解 我们设lis[i]为以位置i结尾的最长上升子序列长度，dp[i]为以位置i结尾的最长上升子序列数量。 显然，dp[i]要从前面的一些位置（设为位置j）的dp转移过来。 j要满足下面的条件： 1. j include include include 阅读全文
摘要：
"51nod 1218" 最长递增子序列 题面 给出一个序列，求哪些元素可能在某条最长上升子序列中，哪些元素一定在所有最长上升子序列中。 题解 YJY大嫂教导我们，如果以一个元素结尾的LIS长度 + 以它开头的LIS长度 1 = n，那么这个元素可能在LIS中。 那么什么时候它一定在呢？就是它在LI 阅读全文