17.4.15C组总结

今天状态不错，拿了第二；但考试时依然有很多问题。先说下题目：

T1：这题是很水的，随便暴力枚举都行。但我用了一种n²的方法：找到圆上相对的点的组数，再用排列组合公式得到答案为sum*(sum-1)/2；原因很简单，因为一个矩阵是由两组不同的相对点形成的，就显而易见了。

T2：听说要用哈希，我暂时还没码出来，只好先说下我的方法了：暴力+剪枝；首先now[x]<=a[x],其次now[x]+(n-y+1)*3>=a[x];再者a[x]-now[x]<>2;如此即可88。

T3：用dp（考试想成找规律了），f[i,j,k]表示前i行，j列放一个炮，k列放两个炮的方案数，方程就自己推吧。

T4：暴力中；要码线段树，区间修改还要两个表记，手速哇。。。

      总体来说：该暴力就暴力，有些题不要想太多，拿分再说，然后慢慢推dp或者找正解，最后对拍。