摘要:
就是在归并排序的基础上加一点小操作,还是很容易实现的,感觉和线段树长得很像qwq。 也没什么可说的了,直接上代码啦: 阅读全文
摘要:
这道题这么简单,本来都不想写……但是出于对小猫无限的热爱,还是来发一篇题解。>\\\< 标签是贪心,但是我用dp做。一开始是想对于每一个高度,枚举树编号,找出最优情况,但复杂度O(n3), 显然过不了。那一瞬间我还怀疑到底能不能用dp做…… 但是解决方法肯定是有的,对于一个高度能带来的最大值,可以开 阅读全文