摘要：
2019-07-07 16:53:31 问题描述： 问题求解： 本题和n后问题很类似，所以最初的时候就直接套了n后的板子，MLE。 那么本题的核心就是如何降低空间复杂度了，如何做呢？ 降低空间复杂度有两种常用的技巧： 1. 将数组转为HashMap，这样就可以在大量稀疏的数组中提取到有用的信息，避免 阅读全文
posted @ 2019-07-07 17:09
hyserendipity
阅读(196)
评论(0)
推荐(0)
摘要：
2019-07-07 15:48:46 问题描述： 问题求解： 最初看到这个问题的时候第一反应就是这个题目和打破气球的题目很类似。 但是我尝试了使用dp将问题直接转为直接合并到一个堆问题复杂度迅速提高并且并没有ac，这里的思想是和打爆气球一致的，就是找最后合并的部分。 Discuss里给出了可以过的 阅读全文
posted @ 2019-07-07 16:04
hyserendipity
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号