摘要：题目链接： "P1099 树网的核" 树形$dp$。 不会，连暴力$O(n^3)$都不会。 只有$64\;pts$(似乎能$80$?)。 暴力： 大概就是直径上尺取，然后有两种情况，具体看题解去吧。 阅读全文

摘要：题目链接： "P5745 【深基附B例】数列求和" 现在想说:$O(N)$的题要不怎么也想不出来，要不灵光乍现，就像这道题。 我们维护一个类似单调队列的加法单调队列： 若相加大于此数，就将队尾元素弹出，直至满足条件，顺便更新下$maxn$值即可。 然后遇见了烦人的头尾双指针，多了个等号就只有$30\ 阅读全文