魔法阵题解
事实上,题目很长,也给了我们很多有用的东西,归纳下来就是
Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<(Xc-Xb)/3
得到这么多,发现,可供我们使用的方法还是很多的。
一百分的方法首先要看懂八十分的方法。(古鸣浩名言)
A 2i B 6i+k C i D
由上图可以看出,A,B之间是有联系的,C,D之间也是有联系的,联系在哪呢?就在i这个关键的东西,由此,可以把四重循环降为三重循环,枚举i,A或B,C或D,都没问题,开始要压缩,把读入的东西存在一个桶里,这个桶的作用可大了,我们给它命名为f数组。枚举时,答案怎么求呢?我们观察可以发现,排列组合的话,这个的答案等于其他三个的个数的乘积之和,即
Ans[i,1]=f[j]*f[k]*f[l]+ans[i,1]
其他以此类推,但是,最最最重要的一点,是这么做ans存的是i这个数的方案,所以,加之前要判断存在不存在。