摘要：
题面描述： 美国航空航天局（该机构似乎正经历叛逆期："我就要用英尺，才不用米呢！"）接收并数字化了极可能来自地外文明的信号。每个信号包含两部分：一个由n个整数值组成的序列和一个非负整数t。虽然细节不便透露，但研究人员发现信号编码了两个整数值。这两个值可以表示为序列某个子区间的下界和上界，该子区间和的 阅读全文
posted @ 2025-09-11 21:22
kagmy_yzssy
阅读(39)
评论(0)
推荐(0)
摘要：
题目描述： Alice 和 Bob 又要玩取石子游戏了。有 n 个房间，第 i 个房间中有 $ k_i $ 堆石子 $ (k_i≥1) $。Alice 和 Bob 轮流进行操作，Alice 先手。每次操作时，玩家可以在任何一个房间中选择任何一个非空的堆，然后从该堆中取出任意个石子。若某位玩家无法 阅读全文
posted @ 2025-09-11 16:04
kagmy_yzssy
阅读(11)
评论(0)
推荐(0)
摘要：
容易发现，直接暴力搜序列起点(i,j)时间复杂度为O(n^2)，肯定会超时，分析如何降低复杂度至O(n)。观察可知，区间连续，采用双指针 l,r 枚举左右端点，求满足条件的区间最小值即可。 阅读全文
posted @ 2025-09-11 15:45
kagmy_yzssy
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号