1 比赛时
三道计数题 心态大崩
第一题稍微有些想法， O(N3 K) DP!
第二题一看矩阵就蒙了 说好的普及呢？ 找了找x=1的规律
第三题一看 感觉提高比普及水 暴力+人口普及
打完还有好久…把第二题的x全部分解了…并无卵用。又打算打一下表找规律，看数据有这么多输入也就放弃了。
2 比赛后
第一题信誓旦旦地只有十分。正解是容斥。
第二题姚敏清现场展示如何面向样例推式子，看来还是我太单纯…
实质上可以看作指数相加，将x分解质因数，发现其中指数只为一或二，指数为一时答案为 n! ，指数为二时有一递推式:
f[i] = i2 f[i-1] - 1/2 i (i-1)2 f[i-2]
答案为 f[n]
注意此时未考虑符号，符号即为 x=1 的规律
第三题说是什么前缀max,转化为平面上只向上或右且经过必经点，不经过某条直线的路径数
3 总结
- 要有恒心有毅力，规律还是要找的，万一真的找到了呢？
- 心态要稳健
- 又能学到很多新知
(tao)识(lu)了！
Created: 2019-08-13 二 16:56