摘要:题目链接:https://www.luogu.org/problemnew/show/P3608 乍一看很容易想到O(N^2)的暴力。 对于每个H[i]从i~i 1找L[i]再从i+1~n找R[i],然后比较。 60分(数据够水) 但是这个思路就是很直白的模拟,让人不容易想到如何去优化。 然后我们换 阅读全文
posted @ 2019-06-11 21:47 Misaka_Azusa 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目连接:https://www.luogu.org/problemnew/show/P5022 $NOIP2018 DAY2T1$ 考场上只写了60分,很容易想到当 m = n 1 时的树的做法。 读题推一下样例不难发现,如果选择一个分支节点就必须走到头——直到一个节点没有子树。 那么我们就可以贪 阅读全文
posted @ 2019-06-11 11:20 Misaka_Azusa 阅读(202) 评论(0) 推荐(0) 编辑
Live2D