2021年9月1日
贪心 系统复习和加深
摘要： #旧知复习 T178604 最大乘积 显然，不会拆1，而数字拆得越多肯定乘积更大，因为考虑任何一个数x，若a+b=x，则肯定有ab>x。 故从2开始往上拆（2 3 4 5...）但是最后可能剩下一些拆不出，则应该加1到最大的几个数上（和上面同理，加到一个数上面肯定不会这么优）做这种题可以先拆一些数找 阅读全文
posted @ 2021-09-01 15:50 lei_yu 阅读(28) 评论(0) 推荐(0) 编辑
贪心 系统复习和加深
摘要： #旧知复习 T178604 最大乘积 显然，不会拆1，而数字拆得越多肯定乘积更大，因为考虑任何一个数x，若a+b=x，则肯定有ab>x。 故从2开始往上拆（2 3 4 5...）但是最后可能剩下一些拆不出，则应该加1到最大的几个数上（和上面同理，加到一个数上面肯定不会这么优）做这种题可以先拆一些数找 阅读全文
posted @ 2021-09-01 15:50 lei_yu 阅读(26) 评论(0) 推荐(0) 编辑
可持久化SPLAY 学习笔记
摘要： 可持久化splay是怎么回事呢？splay相信大家都很熟悉，但是可持久化splay又是什么呢？下面小编带大家了解一下可持久化splay是什么吧！ #可持久化splay就是可以持久化的splay，是不是很神奇呢？如果大家觉得很神奇，欢迎在评论区留言发表自己的看法！ 阅读全文
posted @ 2021-09-01 08:34 lei_yu 阅读(244) 评论(2) 推荐(1) 编辑