洛谷P1091题解
摘要：
原题： 思路： 让求个序列 还得是中间高两头低的 还得是最长的 你说要是让我求个最长增还行 最长减也可以，毕竟就是反向最长增 你要我求这个玩意？？ 不对，仔细一看，这不就是最长增和最长减拼在一起 从1-n求个最长增，再n-1求个最长增 再枚举“拼接点”，计算即可 代码： #include <bits 阅读全文
posted @ 2020-11-01 14:38 鹿我所录 阅读(85) 评论(0) 推荐(0) 编辑
洛谷P1033题解
摘要：
原题： 思路： 有那么一瞬间，我以为我在做数学题 思考一下，我们会发现这样一个问题 根据题目的描述，我们可以知道，小车从某个时间开始接球，到某个时间不再接球 这期间所有的球都可以接到（因为是匀速的） 那么我们只要找出那个开始和结束的时间点，算出有效距离，求出个数即可 代码： #include <bi 阅读全文
posted @ 2020-11-01 10:19 鹿我所录 阅读(93) 评论(0) 推荐(0) 编辑
洛谷P1031均分纸牌
摘要：
原题： 思路： 左右两方向的处理 事实上这类题全部都是可以转换为“从左向右”的处理的 再回来考虑这道题 我们发现它要求我们让每堆纸牌都变成平均数 那我们可以先把它算出来，因为肯定要用 其次，由于牌堆数目参差不齐，所以我们为了将它们捋平，要对每一个数i做一个差分diffi 然后根据这个diffi，我们 阅读全文
posted @ 2020-11-01 09:23 鹿我所录 阅读(95) 评论(0) 推荐(0) 编辑
