随笔分类 - 尺取法

摘要：题目链接： "P1099 树网的核" 树形

d p

$dp$ 。不会，连暴力

O (n^{3})

$O(n^3)$ 都不会。只有

64 p t s

$64\;pts$ (似乎能

80

$80$ ?)。暴力：大概就是直径上尺取，然后有两种情况，具体看题解去吧。阅读全文

posted @ 2020-03-03 12:40 童话镇里的星河阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目链接： "P5745 【深基附B例】数列求和" 现在想说:

O (N)

$O(N)$ 的题要不怎么也想不出来，要不灵光乍现，就像这道题。我们维护一个类似单调队列的加法单调队列：若相加大于此数，就将队尾元素弹出，直至满足条件，顺便更新下

m a x n

$maxn$ 值即可。然后遇见了烦人的头尾双指针，多了个等号就只有$30\ 阅读全文

posted @ 2020-02-21 19:25 童话镇里的星河阅读(204) 评论(0) 推荐(0) 编辑

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

2025年3月

日

一

二

三

四

五

六

童话镇里的星河