0_0_21602425_16294.cpp:1:1098: error: stray '\' in program
/*\nzoj_3305 dp\n引用一段别人的解释：\n题意: 一个n<=16个元素的集合，给定m<=种备选子集，问最多可划分出多少个不相交的备选子集。\n(状态dp+子集枚举)\n\n核心思想是二进制表现。 \nx = (x - 1) & st 实现了子集遍历 \n比如 st=1110 \n1101 & 1110 = 1100 \n1011 & 1110 = 1010 \n1001 & 1110 = 1000 \n0111 & 1110 = 0110 \n0101 & 1110 = 0100 \n0011 & 1110 = 0010 \n0001 & 1110 = 0000\n\nProecess：\n1.本来是想拿来当最大流的题目练的，建图的时候发现好像有点问题。\n2.然后百度了一下，发现用最大流做的跟我的思路都差不多，几乎都是拆点啊，超级源连每个配方首元素，超级\n 汇点连每个配方尾元素。然后中间元素之间再连边建图的。\n 我怎么看都觉得这样做有问题的，比如一组很简单的数据：\n 5 4\n 2 1 2\n 2 2 3\n 2 3 4\n 1 4\n 基本上那些代码都是输出3，明显是2的。。\n3.然后就看到这种很用二进制表现的很巧妙的方法。。几乎完全参考人家的代码过的。。\n*/\n#include <iostream>\n#include <cstdio>\n#include <string.h>\n#define N 1<<16\nusing namespace std;\nbool flag[N];\nint dp[N];\n\nint solve( int ori )\n{\n int i,temp;\n if( dp[ori]!=-1 ) return dp[ori]; //重复计算很多\n dp[ori]=0; //必须，因为下面的if可能进不去\n for( i=ori;i!=0;i=(i-1)&ori )\n if( flag[i] && dp[ori]<( temp=solve(ori-i)+1 ) )\n dp[ori]=temp;\n return dp[ori];\n}\n\nint main()\n{\n int n,m,k,i,j;\n while( scanf( "%d%d",&n,&m )!=EOF )\n {\n memset( flag,0,sizeof(flag) );\n memset( dp,-1,sizeof(dp) );\n while( m-- )\n {\n scanf( "%d",&k );\n j=0;\n while( k-- )\n {\n scanf( "%d",&i );\n i=1<<(i-1);\n j+=i;\n }\n flag[j]=1;\n }\n printf( "%d\n",solve( (1<<n)-1 ) ); //最里层括号必须\n }\n return 0;\n}\n
^
0_0_21602425_16294.cpp:1:1100: error: stray '#' in program
/*\nzoj_3305 dp\n引用一段别人的解释：\n题意: 一个n<=16个元素的集合，给定m<=种备选子集，问最多可划分出多少个不相交的备选子集。\n(状态dp+子集枚举)\n\n核心思想是二进制表现。 \nx = (x - 1) & st 实现了子集遍历 \n比如 st=1110 \n1101 & 1110 = 1100 \n1011 & 1110 = 1010 \n1001 & 1110 = 1000 \n0111 & 1110 = 0110 \n0101 & 1110 = 0100 \n0011 & 1110 = 0010 \n0001 & 1110 = 0000\n\nProecess：\n1.本来是想拿来当最大流的题目练的，建图的时候发现好像有点问题。\n2.然后百度了一下，发现用最大流做的跟我的思路都差不多，几乎都是拆点啊，超级源连每个配方首元素，超级\n 汇点连每个配方尾元素。然后中间元素之间再连边建图的。\n 我怎么看都觉得这样做有问题的，比如一组很简单的数据：\n 5 4\n 2 1 2\n 2 2 3\n 2 3 4\n 1 4\n 基本上那些代码都是输出3，明显是2的。。\n3.然后就看到这种很用二进制表现的很巧妙的方法。。几乎完全参考人家的代码过的。。\n*/\n#include <iostream>\n#include <cstdio>\n#include <string.h>\n#define N 1<<16\nusing namespace std;\nbool flag[N];\nint dp[N];\n\nint solve( int ori )\n{\n int i,temp;\n if( dp[ori]!=-1 ) return dp[ori]; //重复计算很多\n dp[ori]=0; //必须，因为下面的if可能进不去\n for( i=ori;i!=0;i=(i-1)&ori )\n if( flag[i] && dp[ori]<( temp=solve(ori-i)+1 ) )\n dp[ori]=temp;\n return dp[ori];\n}\n\nint main()\n{\n int n,m,k,i,j;\n while( scanf( "%d%d",&n,&m )!=EOF )\n {\n memset( flag,0,sizeof(flag) );\n memset( dp,-1,sizeof(dp) );\n while( m-- )\n {\n scanf( "%d",&k );\n j=0;\n while( k-- )\n {\n scanf( "%d",&i );\n i=1<<(i-1);\n j+=i;\n }\n flag[j]=1;\n }\n printf( "%d\n",solve( (1<<n)-1 ) ); //最里层括号必须\n }\n return 0;\n}\n
^
0_0_21602425_16294.cpp:1:1098: error: stray '\' in program
/*\nzoj_3305 dp\n引用一段别人的解释：\n题意: 一个n<=16个元素的集合，给定m<=种备选子集，问最多可划分出多少个不相交的备选子集。\n(状态dp+子集枚举)\n\n核心思想是二进制表现。 \nx = (x - 1) & st 实现了子集遍历 \n比如 st=1110 \n1101 & 1110 = 1100 \n1011 & 1110 = 1010 \n1001 & 1110 = 1000 \n0111 & 1110 = 0110 \n0101 & 1110 = 0100 \n0011 & 1110 = 0010 \n0001 & 1110 = 0000\n\nProecess：\n1.本来是想拿来当最大流的题目练的，建图的时候发现好像有点问题。\n2.然后百度了一下，发现用最大流做的跟我的思路都差不多，几乎都是拆点啊，超级源连每个配方首元素，超级\n 汇点连每个配方尾元素。然后中间元素之间再连边建图的。\n 我怎么看都觉得这样做有问题的，比如一组很简单的数据：\n 5 4\n 2 1 2\n 2 2 3\n 2 3 4\n 1 4\n 基本上那些代码都是输出3，明显是2的。。\n3.然后就看到这种很用二进制表现的很巧妙的方法。。几乎完全参考人家的代码过的。。\n*/\n#include <iostream>\n#include <cstdio>\n#include <string.h>\n#define N 1<<16\nusing namespace std;\nbool flag[N];\nint dp[N];\n\nint solve( int ori )\n{\n int i,temp;\n if( dp[ori]!=-1 ) return dp[ori]; //重复计算很多\n dp[ori]=0; //必须，因为下面的if可能进不去\n for( i=ori;i!=0;i=(i-1)&ori )\n if( flag[i] && dp[ori]<( temp=solve(ori-i)+1 ) )\n dp[ori]=temp;\n return dp[ori];\n}\n\nint main()\n{\n int n,m,k,i,j;\n while( scanf( "%d%d",&n,&m )!=EOF )\n {\n memset( flag,0,sizeof(flag) );\n memset( dp,-1,sizeof(dp) );\n while( m-- )\n {\n scanf( "%d",&k );\n j=0;\n while( k-- )\n {\n scanf( "%d",&i );\n i=1<<(i-1);\n j+=i;\n }\n flag[j]=1;\n }\n printf( "%d\n",solve( (1<<n)-1 ) ); //最里层括号必须\n }\n return 0;\n}\n
^
0_0_21602425_16294.cpp:1:1121: error: stray '#' in program
/*\nzoj_3305 dp\n引用一段别人的解释：\n题意: 一个n<=16个元素的集合，给定m<=种备选子集，问最多可划分出多少个不相交的备选子集。\n(状态dp+子集枚举)\n\n核心思想是二进制表现。 \nx = (x - 1) & st 实现了子集遍历 \n比如 st=1110 \n1101 & 1110 = 1100 \n1011 & 1110 = 1010 \n1001 & 1110 = 1000 \n0111 & 1110 = 0110 \n0101 & 1110 = 0100 \n0011 & 1110 = 0010 \n0001 & 1110 = 0000\n\nProecess：\n1.本来是想拿来当最大流
|
