数位 心得dp

####针对以下方面的感受 1. 重新思考Lab2中的问题：面向ADT的编程和直接面向应用场景编程，你体会到二者有何差异？本实验设计的ADT在五个不同的应用场景下使用，你是否体会到复用的好处？ 面向ADT编程，需要提前思考整个项目的结构，以期做到较高的代码复用程度。在开始项目之前，就需要经过许多深思 ......

[题目链接](https://www.luogu.com.cn/problem/P1216 "题目链接")  ```c++ #include using namespace ......

软件工程是一项涵盖广泛的领域，我们在课程中学习了许多知识和技能，其中包括软件项目管理、软件开发生命周期、需求分析、设计原则、编码实践、测试策略以及架构模式等重要内容。以下是我对这些主题的一些总结和心得体会： 软件项目管理 软件项目管理是软件工程过程中必不可少的环节。在此课程中，我们了解了项目管理流程 ......

HDMI、DP、DVI、VGA哪个更好？别因为几块钱白白浪费显示器性能 - 知乎 (zhihu.com) 显示器视频接口科普：HDMI、DP、DVI、VGA有哪些区别 (zhihu.com) VGA转其它类型需要供电信号 一般DP转换HDMI效果或更好，属于向下兼容，而HDMI转换DP属于向上兼容有 ......

# 树形dp ## [例题一 没有上司的舞会](https://www.luogu.com.cn/problem/P1352) ### 做法 过于经典，不多赘述 ``` #include using namespace std; const int maxn=6*1e3+5; int f[maxn] ......

# [例题一 种植玉米](https://www.luogu.com.cn/problem/P1879) ## 题目大意 农夫有一个被划分成M行N列的农田。 每个格子的数字如果是1则表示该格子的土地是肥沃的，可以种植玉米； 如果该格子的数字是0则表示该格子不能种植玉米。 但是还有一个条件：不能出现相 ......

# [P1725 琪露诺](https://www.luogu.com.cn/problem/P1725) 一道线性dp的题目 状态设置：f[i]:表示到达位置i时的最大价值 状态转移：f[i] = max(f[i], f[j] + a[i])(i - r = using namespace std ......

题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......

# [P2285 [HNOI2004]打鼹鼠](https://www.luogu.com.cn/problem/P2285) > 这道题目类似最长上升子序列 这是一道线性dp的题目 怎么设置状态呢？ f[i]：表示最后一只鼹鼠选择i的最大值 转移：f[i] = max(f[i], f[j] + 1 ......

1、支持客户/服务器模式。支持基本认证和安全认证。 2、简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通信速度很快。 3、灵活：HTTP允许传输 ......

虚拟机网络有三种模式：桥接模式、NAT模式、仅主机模式 1. 桥接模式 虚拟机与物理机使用同一个网段，手写ip地址需要在写在同一个网段（什么是一个网段？192.168.31.xxx 所有的这种都是一个网段）下面，子网掩码是为了掩盖、传递某些信息的，默认网关一个网段下面只有一个默认网关，所以往往子网掩 ......

ICPC Beijing 2017 J, Pangu and Stones http://oj.daimayuan.top/course/8/problem/327 题意：有n堆石子，需要合并成一堆，但每次合并必须合并>=L且<=R堆，代价为总和，求最小代价。（n<=100) 题解：经典的石子合并是 ......

1.1 什么是有向图 dp 我们遇到的博弈问题，例如【省选联考 2023】过河卒，很多都是转化为有向图博弈，其形如：一些节点为终止节点，状态已经确定；一个点的状态由其出边所到达点的状态确定。 如果是 DAG 上，显然我们可以按照拓扑序让每个点搜索到的时候其所有出边都已经确定了状态。但是题目有时候并不 ......

1、设置标记 通过设置标记，可以多次匹配不同的正则表达式，或者查找匹配 然后再点菜单的编辑-》剪切板-》复制标记的行 就可以都选择进入剪切板了 通过这个操作，可以把不同的表达式匹配到的行标志上，统一处理，可用于指定行的提取 2、正则表达式替换 '320106015969', '2023-01-16 ......

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。 ......

背包问题是指把一定数量的物体放在一定容量的背包中，物品通常有价值和体积两种属性，求能装下背包的最大价值。 01背包 每个物体只有取与不取两种状态，对应二进制的0和1，故被称为01背包。 状态转移方程 若已知第$i$个物品的价值为$w_i$，体积为$v_i$，设$dp_{i,j}$为前$i$个物品，容 ......

今日小题：一个 CF div2 的 A 的签到题，记录一下这个做法： 求一个字符串的最长非回文字符串：无解：长度为 1 或整个串每个字符都一样；有解：判断这个串是不是回文，如果不是，输出长度，如果是输出长度 - 1。感觉非常妙。不写证明，感觉非常好想... #include<bits/stdc++. ......

Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 ......

PROFIBUS DP网关在化工行业的应用 一、前言 MODBUS TCP协议以其组网方便灵活、技术成熟、数据量及速度指标优越、协议开放等优势，在工厂级设备联网中被广泛采用，也是化工行业主流DCS厂家，如霍尼韦尔、恒河等支持的协议。而生产现场的电气设备（如控制风机、阀门、泵类的变频器和马达保护器）不 ......

5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 ......

地址：https://www.cnblogs.com/FReQuenter5156/p/shuxingyilaidp.html/ 简介 这类背包本质上是分组背包问题。 将一个节点的每一棵子树看作一组，进行分组背包。所谓分组背包，即在选择物品的时候，一开始将物品分为好几组，在选择时，可以从每一组中至多 ......

线性DP的力扣题目练习 这一章将会介绍线性动态规划的相关概念和经典问题，并给出一些练习题供大家演练。 用动态规划解决问题的过程有以下几个关键点：状态定义，状态的转移，初始化和边界条件。 状态定义 就是定义子问题，如何表示目标规模的问题和更小规模的问题。例如常见的方法：定义状态 dp[n]，表示规模为 ......

1.基本模型 数位dp，即以数的每一位作为状态进行dp的算法。通常状态为 $f_{i,0-9}$ 表示第 $i$ 为取 $0-9$ 时的dp值。通常时间复杂度为 $log_{10}n$ ，十分优秀。 2.套路 求区间合法类的题，使用容斥思想思想求解，即 $[1,r]-[1,l-1]$ dp式子一般很 ......

题意： 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的重心？（如果以某个点为根，每个子树的大小都不大于$\dfrac{n}{2}$，则称某个点为重心） 思路： 是今天遇到的一道有意思的换根dp呃呃。 从题意来看 ......

线性模型与区间DP 1 线性模型 基本概念 这里的线性是指状态的排布是线性的 线性模型是动态规划中最常用的模型 一般的代码模型是： for(int i = 0; i < n; i++) { for(j = 0; j < i; j++) { // Todo: 更新dp的具体逻辑 } } 最典型的一个例 ......

可能会持续更新，但是可能会被我放着不管。 | 题目 | | | | | | 对最长不下降子序列模型的理解 | 对最长不下降子序列模型的理解 | | 一道状压好题 | 一道状压好题 | | 一道重点不在于dp的思维题 | 一道重点不在于 $dp$ 的思维题 | | NOIP2015的dp傻题 | $\ ......

这两天疯狂学东西，不管是有用算法还是无用算法。大概是真的打不动模拟赛了，也不想做题。 今天模拟赛 T1 计算几何 T2 构造 + 计算几何 T3 手玩十组样例。很好奇出题人是不是玩了若干时间原神之后整出这种阴间活来。 动态 dp 这种东西一般是把一个很显然的树形 dp 给你挂个带修。当然也可能是不显 ......

2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于 ......

条件，通过plot查询osd信息和扫频的频谱图 看能量大小 天空端，sky-pa sky-pb, 理论上，无线断开，应该在110左右 地面端 grd-pa grd-pb,理论上，无线断开，应该在100左右 无线，天空端判断lock条件，是连续36个包，全错的，则断开。 地面端，看bb lock fl ......

面向程序对象设计 前言： 1.相比于之前的题目,题目集4主要是在一些基本的题目类型,除去第一道题目,其他题目难度均比之前要小,包括字符串的排序,重复数据问题,以及java中Date类的使用,当然重中之重的是第一题的菜单题,不过由于个人的轻视以及懒导致并没有去做这一道题,直接导致了零分,也就导致了之后 ......