摘要:
manacher 与贪心的好题。 阅读全文
摘要:
拓扑加上 dp 好题。 阅读全文
摘要:
修改转化为差分数组交换 + 推式子贪心题。 阅读全文
摘要:
一道图论观察+ Flood Fill 的绝世好题。 阅读全文
摘要:
小清新前缀和 adhoc。 阅读全文
摘要:
KMP+dp 与一点决策单调性的小清新题。 阅读全文
摘要:
二分+双指针+树遍历的综合好题。 阅读全文
摘要:
Sum of Max Matching:简单贪心,但我场上没切,唐完了。 思路 显然,对于最大边权最小问题,首先想到最小瓶颈路的 trick:按边的大小排序,对原图进行加边。 同时可以发现,这个匹配有个很好的性质:某个点要么在 中,要么在 中,要么都不在。 我们把 阅读全文