6.27总结

6.27总结

得分情况

估分：100+100+100=300

实际：0+30+100=130

Rank 18…

wtf?

---

T1

跟zsh赌是WA还是RE

结果是MLE

我还能说什么...

正解：

递推

记录到每个位置时的 方案总数 以及 全部方案的贡献总和。

T2

把m打成了n

复制粘贴害死人...

正解

先二分桃子个数，再用二分找出A类猴子和B类猴子分别需要多久处理完那些桃子。

T3

最后打，花时间最少，拿分最多。

正解

dp/记忆化搜索

f[x][y][len]表示以(x,y)为左上角，边长为\(2^{len}\)的正方形填完的最小代价。

小结

• 注意空间！！！
• 复制粘贴要仔细检查