首页 > 其他分享 >数位DP

数位DP

时间:2024-12-07 21:23:26浏览次数:8  
标签:cnt 要求 枚举 满足 DP 数位

数位DP,要求的数往往极大,常用试填法。

  1. 求区间[l,r]内满足某某条件的数有多少个。
    可以用[1,r]的答案-[1,l-1]的答案。往往在记忆化是要记录以下几点:
    1)从高到低填到第几位
    2)是否卡着限制
    3)是否有前导0
    4)题目中的特殊要求
    例1例2例3都是这种题。
  2. 满足某某条件的第k小的数
    首先预处理从低到高第i位,对要求的满足为j的情况有几种。然后每一位进行试填,设当前位填这个数后,后面的数还有cnt中可能,若cnt<n,则n-=cnt,不能填这个数,接着枚举,否则便填这个数。
    例1例2是这种题
  3. 求一些要求每个满足的数量,若直接做不好做,而要求的数量少,好枚举,又可以枚举满足哪个要求来搜索则可以这么做。

标签:cnt,要求,枚举,满足,DP,数位
From: https://www.cnblogs.com/OIergyy/p/18592672

相关文章

  • 【特殊子序列 DP】【hard】力扣446. 等差数列划分 II - 子序列
    给你一个整数数组nums,返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素,并且任意两个相邻元素之差相同,则称该序列为等差序列。例如,[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差序列。再例如,[1,1,2,5,7]不是等差序列。数组中的......
  • 用于工业领域的 Profibus-DP 信号转换为光纤信号的设备
     DP转光纤主要功能DP(DisplayPort)转光纤模块是一种用于信号转换的设备。它的主要功能是将DP接口输出的电信号转换为光纤信号进行传输。DP接口常用于电脑、显卡等设备的视频输出,而光纤传输具有抗干扰能力强、传输距离远等诸多优势。例如,在一些大型会议室或者展览展示场所,......
  • 斜率优化dp学习笔记
    斜率优化dp,主要用于转移式子长这样,或者可以经过一定的变形变成这样的式子:由$$f_i=f_j+……$$变化到\[b=y-kx\]其中\(b\)只与\(i\)有关,\(y\)只与\(j\)有关,\(kx\)是一个二次项,其中\(k\)只与\(i\)有关,\(x\)只与\(j\)有关。这里以求最小值为例,即\(f_i=\min\{f_j+……......
  • 大模型,多模态大模型面试问题【代码题,DDPM,损失函数,激活函数,3DGS,Nerf,SH】
    大模型,多模态大模型面试问题【代码题,DDPM,损失函数,激活函数,3DGS,Nerf,SH】代码题:1.区间最小数乘区间最大和的最大值算法:2.二叉树中的最大路径和问题一:DDPM加噪公式为什么是根号形式,时间步T为啥这么大,通常是1000。加噪公式的根号形式时间步......
  • WordPress 独立站是否需要 CDN:深度解析及必要性分析
    WordPress是目前全球最流行的开源内容管理系统(CMS),其易用性和丰富的插件生态使得它成为搭建独立站的首选。然而,随着流量的增加以及用户体验的需求,网站的速度和可靠性变得至关重要。在这种情况下,CDN(内容分发网络)是提升WordPress独立站性能的重要工具。本文将探讨使用CDN......
  • 树形 DP
    你是一位想象学竞赛生。今天你看到了如下题目:有\(n\)个人,他们之间有师生关系,一次出行中,每个人都有自己的喜悦度且每个人都不会和自己的老师出行,求最大喜悦度。其中,\(1\len\le10^3\times6\)你作为一位想象学竞赛生,一下就想到了方法,可以对每个师生关系都连一条边,设\(dp_{......
  • 洛谷 P1651 塔(DP)
    题目传送门https://www.luogu.com.cn/problem/P1651解题思路设  表示前  个积木,两塔高度差为 (第一个比第二个高多少),的最大高度。易得:首先,不选当前的积木:其次,选当前积木,将它拼到第一个塔上:最后,选当前积木,将它拼到第二个塔上:由于,第二维可能为负数,所以,我们可以以 (数......
  • 为WordPress网站优化性能的最佳CDN集成服务
    在数字化竞争激烈的今天,WordPress网站作为全球最受欢迎的内容管理系统之一,深受企业和个人的青睐。然而,随着网站流量和内容复杂性的增加,性能优化成为每一个站长的必修课。CDN(内容分发网络)集成服务无疑是提升WordPress网站加载速度和安全性的最佳工具之一。接下来一起看看WordP......
  • Profibus DP转Profinet网关解决称重仪表与西门子1200PLC的通讯案例
    一、案例背景客户现场有40多台ProfibusDP协议的称重。现需要把这些仪表统一接到西门子1200PLC上面,并进行实时监控。通过使用捷米特JM-DPM-PN网关将两边的设备进行连接。DP从站和西门子PLC配置完成后下载重启,读取参数后根据实时状态进行调试。二.设备介绍1.西门子12......
  • 利用断开的域管理员RDP会话提权
    前言当域内管理员登录过攻击者可控的域内普通机器运维或者排查结束后,退出3389时没有退出账号而是直接关掉了远程桌面,那么会产生哪些风险呢?有些读者第一个想到的肯定就是抓密码,但是如果抓不到明文密码又或者无法pth呢?通过计划任务完成域内提权首先模拟域管登录了攻击者可控的普......