估分:(100 + 0 + 0 = 100)
考场:(90 + 0 + 0 = 90)
(T1)
很容易想到(hash),但单(hash)撞重率有点大,改双(hash)就过了。
(T2)
刚开始以为要推式子,推不出来,于是考虑暴力。
想到对于一格可直接看是否涂黑,然后答案乘组合数即可,但(WA0)。
正解考虑范围更大,发现行列集合涂黑个数相同则概率也相同。
于是考虑求出(R)行、(C)列涂黑的概率,然后利用答案的特殊性计算即可。
(T3)
感觉暴力都有点难实现,弃疗。
总结
单(hash)撞重率有点大,建议下次都改为双(hash)。
对时间分配不够合理,(T1)弄了太久了。
要多熟练运用算法,加强分析问题能力,发觉题目的特殊性。