摘要: 原地址: https://codeforces.com/problemset/problem/1879/D 首先暴力肯定TLE了(n = 3e5,n^2) 考虑nlogn及以下的的方法 我们注意到一点:$\sum_{i=l}^{r} f(l,r) $中间有很多冗余过程, \(f(l,r)\)本身目的 阅读全文
posted @ 2025-05-19 21:17 Lappybreeze 阅读(11) 评论(0) 推荐(0)
摘要: 题目链接: https://www.luogu.com.cn/problem/P1220 在搜索题单里第一次看到这种题目被吓住了 和之前我刷过的搜索题(全是板子)比,这里需要不断地朝不同方向搜索 并且让人汗流浃背的是1≤n≤50,爆搜肯定是炸了. 考虑这三个点 1.如何去遍历左右节点 2.记录状态的 阅读全文
posted @ 2025-05-08 13:21 Lappybreeze 阅读(21) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/888/E 一道入门折半搜索题. 题意是:在a数组中选择若干数使得最大(1 ≤ n ≤ 35) 直接爆搜的复杂度235肯定是不能接受的,折半搜索2(18.5)的复杂度是可通过的. 先对前n/2的区域进行搜索,然后把搜 阅读全文
posted @ 2025-05-04 09:36 Lappybreeze 阅读(12) 评论(0) 推荐(0)