6.27总结
Posted leason-lyx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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\)的正方形填完的最小代价。
小结
- 注意空间！！！
- 复制粘贴要仔细检查
以上是关于6.27总结的主要内容，如果未能解决你的问题，请参考以下文章