摘要： 想法： 1 由于所有a[i] 是不为0的整数 所以解x是整数 2 其次解是an的约数 3 分解a[n] 用多项式除法判断约数是否为整式的解 阅读全文

摘要： 因为我是从上到下，所以就不叫动态规划而叫记忆化搜索吧 （不过运行时间只有3ms....应该是很不错的吧） 排版怎么那么难看。。。编辑的时候不是这样子的啊？！ 思想 : 大眼一看应该是一道很裸的状压dp； 状态为填完每一列 每行%2的值 ； 状态的改变用异或就可以啦 我不是很会状压。。。有一个想法 状 阅读全文

摘要： 1 首先 ans=c(n,a[0] )*c(n-a[0],a[1])*(n-a[0]-a[1],a[2])...... a[i]: 含义 在数列中i的个数有a[i]个 2 如何判断 x*y>p(1e18LL) >乘法变除法 p/x<y 3 如何判断组合数 c (n,m)是否溢出 这里采用交叉乘除 c 阅读全文