摘要：
注意到背包不具备可删性，我们需要进行插入、删除、和动态查询，容易想到线段树分治解决删除问题，很经典的 trick。 求出每个物品所在的操作区间挂在线段树上，容易发现线段树上最多挂 \(\mathcal O(n\log n)\) 个物品，每个节点继承父亲的状态进行一次 01 背包的转移，总复杂度 \( 阅读全文
posted @ 2026-06-26 15:34
Luckies
阅读(8)
评论(0)
推荐(0)
摘要：
很经典的题。 首先考虑一个合法的棋局长什么样。注意到一个位置能放棋子，当且仅当这个位置放上棋子后，左上角的矩形被填满。那么容易发现所有的棋子应该构成一个在左上角的类似三角形的结构。 然后考虑如何描述这个图形。注意到 \(n,m\le10\)，考虑状压。可以发现，图形的右下角的轮廓是一条长度为 \(n 阅读全文
posted @ 2026-06-26 15:33
Luckies
阅读(5)
评论(0)
推荐(0)
摘要：
Day -1 心情有点紧张，没什么心情写题。 上午做了去年 SCP-S 的 T2，感觉不是我能做出来的题。 下午和同学比赛打板子，【模板】缩点第一发竟然 0 pts。ed 跑到我们机房投足球，砸掉了一块天花板。 晚上稍微复习了一会，打了几把糖豆人，总是过不去第二关，破防了。 Day 0 早上睡到了 阅读全文
posted @ 2026-06-26 15:33
Luckies
阅读(9)
评论(0)
推荐(0)
摘要：
介绍一个复杂度与 \(k\) 无关的做法。 一个无向图无环，那么它必然是一个森林。显然森林中每棵树之间互不影响，考虑每棵树怎么做。 设 \(f_{x,0/1/2}\) 表示在 \(x\) 的子树中，不选 \(x\)/不选 \(x\) 且选 \(<k\) 个相邻/选 \(x\) 的最大价值。显然有 \ 阅读全文
posted @ 2026-06-26 15:29
Luckies
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号