标题是唐晓翼

等距跳跃

\(dp[i][p]\) 表示跳的终点是 \(i\) ,是以 \(p\) 这种方式跳过来的
枚举转移点 \(j\) 计算两点之间的 \(p\)

雷达装置

\(n\) 个建筑物,第 \(i\) 个建筑物在笛卡尔坐标系上的坐标为 \((x_{i},y_{i})\) ,你需要在 \(x\) 轴上安装一些雷达,每个雷达的侦察半径均为 \(d\) ,要求每个建筑物都至少被一个雷达侦测到,求最少要安装几个雷达。

把雷达的范围转化成建筑物的范围 ,把建筑物扫描的圆与 \(x\) 轴相交的左端点和右端点记录下来,就变成了一条线段 , 从左到右在线段的右端点建雷达

荷马史诗

哈夫曼树

序列问题
给定一个长度为 \(n\) 的数列和一个整数 \(k\) ,求两个长度不小于 \(k\) 的连续子序列,分别使他们的二进制或运算值和二进制与运算值最大。

越或越大 ,越与越小
所以要 \(k\) 个数与
按位与 , 给每一位做一个前缀和 ,如果这个区间的和= \(k\) ,这一位上就是 1

posted @ 2024-09-08 10:18  小惰惰  阅读(3)  评论(0编辑  收藏  举报
/* 鼠标点击求赞文字特效 */