摘要：
题目 【数据范围】 对于30%的数据，n≤10； 对于60%的数据，n≤100，m≤1000； 对于100%的数据，n≤1000，m≤1000000，单个玩具的价格≤1000。 滚动数组技巧 这篇博客写的挺好，简单来说 所有使用滚动数组的技巧就是取余，这样不管遍历到多大的下标值，你都可以一个小的下标 阅读全文
posted @ 2022-03-31 21:41
ㅤSmartBig
阅读(365)
评论(0)
推荐(0)
摘要：
题面 思路: 纯纯的二分交互题 那我们如何确定空位的位置呢? 我们第一次需要查询的是 \(n-1\) 即编号最后一个的位置。判断是否是空位 。 然后就是二分 \(0\) 至 \(n-1\) 了。如图: 每次查询 \(mid\) 分类讨论: 如果 \([mid,r]\) 长度为奇数并且 \(r\) 的 阅读全文
posted @ 2022-03-31 21:40
ㅤSmartBig
阅读(99)
评论(0)
推荐(0)
摘要：
哎，dalao 们都写二分和哈希，我都不会啊~ 思路： 动态规划。 看到此题其实也不是没啥想法。想了一下，是“最长公共连续子序列问题”。 设 \(f_{i,j}\) 为已 \(a_i\) 结尾与已 \(b_j\) 结尾的最长公共连续子序列。 由于是“连续”的，所以易得：当 \(a_i = b_j\) 阅读全文
posted @ 2022-03-31 21:39
ㅤSmartBig
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号