//%OEIS序列A069999://%n×n矩阵交换子的可能维数。//%使用集合上的卷积进行计算。//请参阅seq/A06999-demo.cc,以使用分区进行直接计算#包括“fxtio.h”#包括“jjassert.h”#包括“fxttypes.h”#包括“nextarg.h”#包括#包括整数main(int argc,char**argv){ulong n=17;NXARG(n,“最多n个分区”);cout<<“#A069999”<<endl;typedef标准::set集合;标准::矢量五、 //年V[j]包含j的分区的不同平方和V.push_back(集合{0});//V[0]//cout<<0<<“”<<V[0].size()<<endl;对于(ulong j=1;j<=n;++j){设置Sj;//将为V[j]Sj.插入(j*j);//[0,j](0,j)对于(ulong a=1;ab)断裂;常数集&Sb=V[b];for(ulong ea:Sa){(ulong eb:Sb){Sj.插入(ea+eb);}}}五、推回(Sj);cout<<j<<“”<Sj.size()<endl;}返回0;}// -------------------------/*计时:Intel(R)Core(TM)i7-8700K CPU@3.70GHz一般合同条件8.3.0时间/箱子100./bin 100 18.01s用户0.00s系统99%cpu 18.017总计#但对于n个大型,速度更快(比A069999-demo.cc):时间/箱153./bin 153 266.05s用户0.00s系统99%cpu 4:26.05总计时间/箱246./bin 246 5512.55s用户0.24s系统99%cpu 1:31:52.82总计*////Emacs公司:///局部变量:///MyRelDir:“演示/序列”///makefile-dir:“../../”///make-target:“1demo DSRC=demo/seq/A06999-2-demo.cc”///make-target2:“1demo DSRC=demo/seq/A06999-2-demo.cc DEMOFLAGS=-DTIMING”///结束时间: