OJ
文章平均质量分 69
Haoyu Xiao
这个作者很懒,什么都没留下…
展开
-
OJ P1809 wzy的跑步
接下来是中间道路,赋予了新的begin和end(在上文),这两个点都是干燥的,因为begin和end的初始值分别为1和n,所以即使位置1和位置n也是干燥的,也能轻松合并情况。对于第一段道路,若已知第一点有水塘,则wzy先到第一个点,此时踩了一次水塘,然后将位置1作为出发点,假设位置1无水塘(因为已经记录过踩水塘次数+1),找到第一个实际干燥的地方right,所需要经历的踩水塘次数为count+=(right-1-1)/k+1,这里的第一个1则表示假设干燥的位置1,最后的+1则表示踩了第一个水塘。原创 2023-05-12 14:07:42 · 1158 阅读 · 0 评论 -
OJ P1268 连续子段的最大和
暴力枚举 / 动态规划原创 2023-05-11 23:47:39 · 551 阅读 · 2 评论