- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 【HDU】 5088 Revenge of Nim II 高斯消元
http://blog.csdn.net/u013368721/article/details/40706731亦或题目分析:题意其实就是:取k个数,使得可以异或出0来。而我们如果将这k个数视为k行,每个数的每一位视为一列,那么这k个数边构成了一个01矩阵。那么能异或出0的充分条件是对这01矩阵高斯消元以后矩阵的秩小于矩阵的行数(也即存在一行全零,全零行就是异或出来的一行),那么我
2014-11-02 17:57:51 674
原创 hdu 5087 Revenge of LIS II
求一个数组的不同子串中的“次大”LIS,但是1 4 3答案是2,因为"1 4"和"1 3"为最大的两个子串。代码1:#include#include#includeusing namespace std;int a[1005],f[1005],p[1005];int main(){ int T,n; scanf("%d",&T); whil
2014-11-02 10:54:41 427
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人