subsequence1 subsequence大小dp

```sql IF OBJECT_ID('tempdb..#TablesSizes') IS NOT NULL DROP TABLE #TablesSizes CREATE TABLE #TablesSizes ( TableName sysname , Rows BIGINT , reserved ......

参考链接：https://www.nnbkzf.com/595435.html 1、首先打开电脑，进入到vs2008软件中。 ![image](https://img2023.cnblogs.com/blog/3151267/202308/3151267-20230817145616231-1437 ......

在编写自动化脚本过程中，经常会需要获取当前目录路径。 这里有两种方式，一种是%cd%，另一种是%~dp0，那么这两种方式有什么区别呢？今天就来具体讲一讲。 具体含义 %cd%：脚本执行的当前目录，需要注意的是，这里的当前目录有可能和脚本实际所在目录不一致。 %~dp0%：脚本文件所在的目录，注意，目 ......

要修改数据库文件的逻辑大小，可以使用 ALTER DATABASE 语句的 MODIFY FILE 子句。以下是修改数据库文件逻辑大小的步骤： 1. 查询当前数据库文件的逻辑大小和物理大小： ```sql USE YourDatabaseName; SELECT name AS FileName, ......

select banner from v$version; 统计磁盘空间文件大小 SELECT --B.file_name "文件名", A.TABLESPACE_NAME "表空间名", TOTAL "表空间大小", FREE "表空间剩余大小", (TOTAL - FREE) "表空间使用大小" ......

中年男人的浪漫 软路由+NAS，充电头。在给软路由部署alist(一个支持多存储的文件列表程序)的时候发现mips 默认的是大端，需要专门下载el结尾的小端变体，之前也了解到RISCV里也存在大小端的问题，在X86上我们往往查看ELF程序往往是little endian。今天面试正好被问到了，我就来 ......

subplot(m,n,[i,j,k,l]); 也就是说把第i、j、k、l个子窗合成一个图窗来画图。给个例子： subplot(3,2,[1 2 3 4]);subplot(3,2,[5,6]) ......

思路[参考他人]： 1>保存窗体的初始宽度和高度； 2>保存窗体内所有控件的初始宽度，初始高度和坐标； 3>窗体的Resize事件触发时，计算新的Size和初始Size的比例prec； 4>遍历窗体内所有控件，将其的Size和坐标乘以prec; 代码： 窗体注册，保存窗体及其所有控件的初始尺寸，编写 ......

如何调整MySQL InnoDB缓冲池大小？ 调整InnoDB缓冲池是优化InnoDB性能的关键步骤。InnoDB缓冲池是InnoDB存储引擎在内存中缓存数据和索引的地方，适当地调整它可以大大提高数据库的性能。 以下是调整InnoDB缓冲池的步骤和建议： 确定合适的大小： InnoDB缓冲池应该设置 ......

DP 用于解决多阶段性决策性问题，方法是每个阶段分开转移，各个阶段转移是独立的，不会影响到其他阶段的转移。因此，整个 DP 的过程其实就是原始数据（即边界）顺次按照阶段转移，最终成为答案。 矩阵代表着一种线性变换，矩阵的乘法其实就是变换的合成，所以我们可以将 DP 每个独立阶段的转移抽象为一个矩阵， ......

```c char* stristr(char* pString, char* pFind) { unsigned long pFind_len=0; unsigned long cmp_len=0; char *pt1 = NULL, *pt2 = NULL; char* pString_pt = ......

dp/递推 口胡记录 ### [[SHOI2013] 超级跳马](https://www.luogu.com.cn/problem/P3990) $tag$：矩阵乘法，前缀和 暴力$dp$很显然，设$f_{i,j}$为从$(1,1)$跳到$(i,j)$的方案数，那么有$f_{i,j}= \sum \ ......

# 树形 dp ## 概念 - 在树上做 dp - 树形 dp 一般是从树的叶子节点向根的做 dp，也就是**自下而上**做 dp ## [树上 dp 加差分统计](https://vjudge.net/problem/CSES-1130) - 记住**差分**，在做很多树上的统计题时，都会用到 点 ......

设 $pre_i$ 表示在 $i$ 之前最后一个和 $i$ 相同的数的位置，$dp_i$ 表示第 $i$ 个数为结尾的序列的合法方案数。 对于 $pre_i = 0$，即在 $i$ 之前不存在与 $i$ 相同的数，$dp_i$ 由 $\left[ 1,i - 1 \right]$ 转移过来。由于这个 ......

~~仍然是算导风格的学习笔记~~ 例题：[[HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 ......

PrimaryGeneratorAction.cc #include "G4LogicalVolumeStore.hh"……void PrimaryGeneratorAction::GeneratePrimaries(G4Event* anEvent) { G4LogicalVolume* worl ......

## 概述 可以说是一个套路化问题，想出来了就非常好做。前提是你得想出来。 转移方程一般也都是特定的：设 $dp_{i, j}$ 表示往一个序列里插入了 $i$ 个数，这 $i$ 个数被分成了 $j$ 段的方案数。 初始化：$\begin{cases} dp_{1, i = 1} = 1 \\ dp ......

多阶段决策问题又时我们会使用 DP 进行求解，但 DP 并不适合所有这类问题。 例子： > 你有 $n$ 个字母 A，$m$ 个字母 B，你可以将这些字母组成成为一个字符串， 你需要使得这个字符串的权值尽量大。现在我们以如下规则计算这个字符串的权值。 每有连续的 $a$ 个 A ，且下一个字母依旧是 ......

numbers = [4, 2, 1, 3, 5] numbers.sort() print(numbers) # 输出: [1, 2, 3, 4, 5] ......

整齐打印 [toc] ## 问题描述 考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i`构成完整的一行或 ......

[toc] # 什么是大小端 - 首先明白字节序，字节序指占内存超过1个字节类型的数据在内存中存放顺序，通常有大端和小端两种顺序： - 大小端是内存存储字节的两种方式，一个是大端存储，一个是小端存储。 - 网络字节序使用的是大端方式，大部分计算机使用的是小端模式。 - 采用大小模式对数据端进行存放的 ......

使用[python]在[Windows]系统下进行编程，要求实现：[查找目录内所有大于1GB的文件，并提供文件名、路径和文件大小的列表便于查看 ] 在Windows系统下，你可以使用Python的os和psutil库来实现这个任务。os库可以让你访问操作系统的功能，包括读取文件和目录。psutil库 ......

双调欧几里德旅行商问题 [toc] 算法导论3rd - 15.3 ## 问题描述 平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从 ......

摸牌博弈 ```cpp // 摸牌博弈 // 一维排列的卡牌，其上有不同的数字，两个对手A和B依次从中摸牌 // 卡牌及顺序均对两人可见 // 每次只能从最左或最右摸牌 // 最终摸到的卡牌数字之和最大者获胜 // 两个人都绝顶聪明(两人都会选择对自己有利对对手不利的牌) #include #inc ......

矩阵链相乘顺序 [toc] ## 问题描述 A1,A2,..,An 表示n个矩阵的序列，其中Ai为$P_{i−1}×P_i$阶矩阵，i=1,2,...,n。 向量P=表示矩阵链的输入，其中P0是A1的行数，P1是A1的列数，P1是A2的行数，以此类推。 计算这个矩阵需要做n−1次两个矩阵的相乘运算， ......

最长回文子序列 算法导论3rd - 15.2 ## 问题描述 回文：palindrome，是正序和逆序完全相同的非空字符串 一个字符串有许多子序列，可以通过删除某些字符而变成回文字符串，字符串“cabbeaf”，删掉‘c’、'e'、‘f’后剩下的子串“abba”就是回文字符串，也是其中最长的回文子序 ......

最长公共子序列 [toc] ## 问题描述 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 最长公共子序列问题是一个经典的计算机科学 ......

最优二叉搜索树 [toc] ## 问题描述 最优二叉搜索树（Optimal Binary Search Tree，Optimal BST）问题，形式化定义：给定一个n个不同关键字的已排序的序列K=（k1 和 ，分别为左右子树。 所以问题转化为了递归地求解连续节点的根节点问题，假设函数f为期望代价： ......

钢条切割 [toc] ## 问题描述 Serling公司购买长钢条，将其切割为短钢条出售。假设切割工序没有成本，不同长度的钢条的售价如下： | length | 1 | 2 | 3 | 4| 5|6|7|8|9|10| | - | - | - | - | - | - | - | - | - | - ......

### [TJOI2018] 游园会 [luogu link](https://www.luogu.com.cn/problem/P4590 "luogu link") 首先很容易想到 $f_{i, 0/1/2}$ 表示考虑兑奖串的前 $i$ 位 $\texttt{NOI}$的出现情况为 $0/1/ ......