洛谷秋令营模拟赛20191013
由于赛题尚未公开,尊重洛谷版权,只在这里记录下思路。
T1
关于扔骰子的组合数学。
上来一个爆搜加桶排序结果。看完后面的题之后回来打了个表。然后……就不会了QwQ
请教了班里的数竞大佬,推出来公式AC了。
分数\(60pts\)(数竞大佬加持后100)
T2
看起来像一道dp,要求最小答案。
先写了个\(O(n^2)\)枚举拿40%。想dp思路想了半天想出个屁。
又想了半天,只想出来这道题应该不是dp。
正解是什么绝对值函数求值域?
莫名得了\(50pts\)?
T3
不会。瞎搞一通。
写了一个搜索加枚举莫名得了\(10pts\)。
正解是二分加优化。