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})的正方形填完的最小代价。

小结

  • 注意空间!!!
  • 复制粘贴要仔细检查
原文地址:https://www.cnblogs.com/leason-lyx/p/11148309.html