标题是唐晓翼

等距跳跃

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

雷达装置

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

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

荷马史诗

哈夫曼树

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

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

posted @   小惰惰  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示