摘要：
笛卡尔树（Cartesian Tree） 1. 定义 根据序列构造的满足以下性质的树： 二叉搜索树性质（BST）：\(key_{ls} \le key_x \le key_{rs}\)，\(key\) 默认为下标。 堆性质：\(val_{x} \le val_{ls} \le val_{rs}\). 阅读全文
posted @ 2024-07-05 09:56
心灵震荡
阅读(70)
评论(0)
推荐(0)
摘要：
插头 DP 定义 基于连通性状态压缩的 DP. 一个方向的插头存在表示这个格子在这个方向可以与外面相连。 状态 一个 \(n \times m(n, m \le 12)\) 的棋盘，有的格子是障碍，问共有多少满足要求的回路？ 本题中，所有非障碍格子一定是从一个插头进、一个插头出，刚好用两个插头，方案 阅读全文
posted @ 2024-07-05 09:55
心灵震荡
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号