第一题二分,在比赛上明明想到的方法,结果考虑的时候似乎漏了什么,被否决掉了。
只打了个水法,10分。
第二题,最长不上升子序列,原题,类似的题目做过两道,直接搞定。
第三题,一开始想了一种通过在树上打标记,记录剩下空房间的个数来处理,
结果细节太多了,放弃了。打了个暴力,有神奇的错了。
正解是通过每个点的优先值来维护一个堆。

总结

1、考虑方法要考虑全面,发现错误不能直接否决掉这个想法,要考虑清楚。

相关文章:

  • 2021-06-23
  • 2021-12-26
  • 2021-05-18
  • 2022-01-06
  • 2021-08-26
  • 2021-11-12
  • 2021-06-21
  • 2021-11-24
猜你喜欢
  • 2021-10-25
  • 2022-02-02
  • 2022-02-26
  • 2021-07-08
  • 2021-06-01
  • 2022-01-16
  • 2022-01-22
相关资源
相似解决方案