当前位置: 首页 > news >正文

做网站空间会招攻击重庆seo推广

做网站空间会招攻击,重庆seo推广,做抽奖网站违法吗,地狱少女通信网站怎么做LeetCode-day23-3098. 求出所有子序列的能量和 题目描述示例示例1:示例2:示例3: 思路代码 题目描述 给你一个长度为 n 的整数数组 nums 和一个 正 整数 k 。 一个 子序列的 能量 定义为子序列中 任意 两个元素的差值绝对值的 最小值 。 请…

LeetCode-day23-3098. 求出所有子序列的能量和

  • 题目描述
  • 示例
    • 示例1:
    • 示例2:
    • 示例3:
  • 思路
  • 代码

题目描述

给你一个长度为 n 的整数数组 nums 和一个 整数 k 。

一个 子序列的 能量 定义为子序列中 任意 两个元素的差值绝对值的 最小值

请你返回 nums 中长度 等于 k 的 所有 子序列的 能量和

由于答案可能会很大,将答案对 109 + 7 取余 后返回。

示例

示例1:

输入:nums = [1,2,3,4], k = 3
输出:4
解释:
nums 中总共有 4 个长度为 3 的子序列:[1,2,3] ,[1,3,4] ,[1,2,4] 和 [2,3,4] 。能量和为 |2 - 3| + |3 - 4| + |2 - 1| + |3 - 4| = 4 。

示例2:

输入:nums = [2,2], k = 2
输出:0
解释:
nums 中唯一一个长度为 2 的子序列是 [2,2] 。能量和为 |2 - 2| = 0 。

示例3:

输入:nums = [4,3,-1], k = 2
输出:10
解释:
nums 总共有 3 个长度为 2 的子序列:[4,3] ,[4,-1] 和 [3,-1] 。能量和为 |4 - 3| + |4 - (-1)| + |3 - (-1)| = 10 。

思路

子序列问题的拆解 + 前缀和优化

代码

MOD = 10**9+7class Solution:def sumOfPowers(self, a: List[int], k: int) -> int:n = len(a)a.sort()def calc(dist_from_center: List[int], limit_lo: int) -> int:m = len(dist_from_center)  # 从中心点算起的距离f = [[0] * k for _ in range(m)]  # f[i][j]: 取到第i个元素时,拿j个物品的方法数f[0][1] = 1  # 背包问题方案数f_acc = [[0] * k for _ in range(m + 1)]  # f_acc[i][j]: 物品[0, i-1], 拿j物品的方法数f_acc[1][1] = 1pt = 0for i in range(1, m):while pt < i and dist_from_center[i] - dist_from_center[pt] >= limit_lo:pt += 1for v in range(k - 1):f[i][v + 1] = (f[i][v + 1] + f_acc[pt][v]) % MODfor v in range(k):f_acc[i + 1][v] = (f_acc[i][v] + f[i][v]) % MODreturn f_acc[-1]  # 物品[0, m]之方法数ans = 0for i in range(n):for j in range(i):min_diff = a[i] - a[j]  # 最小差值dist_left = [a[j] - a[k] for k in range(j, -1, -1)]  # 注意取距离中心点的距离,要包含自己!f_left = calc(dist_left, min_diff + 1)  # 左右随便找一个不包含,都不会重复dist_right = [a[k] - a[i] for k in range(i, n)]f_right = calc(dist_right, min_diff)for x in range(1, k):  # 枚举左右取多少,左右至少取一个ans = (ans + min_diff * f_left[x] * f_right[k - x]) % MODreturn ans
http://www.tj-hxxt.cn/news/20945.html

相关文章:

  • 公司网站开发步骤建设网站的十个步骤
  • 合肥瑶海区网站建设价格b2b电子商务网
  • b2b2c多用户系统怎么进行seo
  • 重庆网站制作企业各网站收录
  • 免费b2b网站做推广百度首页关键词优化
  • 自己做的网站怎么置顶东莞网站优化
  • 如何做网站的后台管理四种基本营销模式
  • 杭州比较好的软装设计公司seo优化检测
  • 网站开发前段和后端网站做成app
  • 泊头那家做网站近期网络舆情事件热点分析
  • 网站备案期间做什么宁波网络推广联系方式
  • wordpress 网站标题设置孝感seo
  • 分类目录网站程序seo优化设计
  • 企业网站设计郑州seo方案
  • 网站开发 在线支付爱站网爱情电影网
  • 北京展示型网站建设价格如何推广自己的店铺?
  • 专门做卫生间效果图的网站佛山百度关键词排名
  • 给做网站公司写锦旗语百度门店推广
  • 天津市网站建设seo网站优化推荐
  • 展馆公司百度seo建议
  • wordpress amp改成mip百度推广账户优化方案
  • 邯郸移动网站建设报价产品代理推广方案
  • 做网站需要哪方面的编程网站外链购买
  • 手机app下载软件上海专业的seo公司
  • 网站打开404错误怎么解决软文是什么文章
  • 做网站用哪个服务器一点优化
  • 网站上怎么做动画广告视频下载百度精准获客平台
  • 招聘网站系统怎么做百度关键词关键词大全
  • 临朐网站建设百度平台订单查询
  • 网站架设建设百度推广优化师培训