dp

讲背包之前，我先说一下DP。 DP即动态规划，它的根本是暴力，但是是有思想的暴力，而实现方式是递推，DP大部分是逆推，作为我的“本命算法”，是非常简单的。 前面说到，DP是有思想的…

目录： （一）简介 （二）例题   （一）简介： （1）树是什么？ 　　树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。 　　树上的许多…

比赛链接 其实这场的题都没有特别难，但D因为奇怪的问题卡住了，于是… D 又是后面的DP都想出来了，但是不会判断一个区间是否能被完全消去…容易发现消去的部分…

求树的直径 1072. 树的最长路径 dfs #include <iostream> #include <cstring> #include <alg…

D – Circumferences(简单计算几何) Problem 二维平面上给定两个点/(s,t/)和若干个圆，问是否可以从/(s/)只经过圆边到达/(t/) /(…

无损加密 题目描述 /(n/times m/) 的矩形，进行 /(q/) 次变换，设 /(k/) 次变换后的矩阵是 /(A_k/)，初始 /(A_0/) 是单位矩阵。每次变换给定 …

两个子序列dp问题 在一个序列上做一些修改，求一些最小操作数，最小划分数，最小长度之类的很多都可以用dp来解，也有一定套路，最近连碰两个。就放一起了。 CF1699D （dp，预处…

一、题目大意 标签: 动态规划 https://leetcode.cn/problems/regular-expression-matching 给你一个字符串 s 和一个字符规律…

一、题目大意 标签: 动态规划 https://leetcode.cn/problems/2-keys-keyboard 最初记事本上只有一个字符 ‘A’ …

LeetCode115 不同的子序列 /(dp[i][j]/) 表示字符串 /(s[:i]/) 中包子序列 /(t[:j]/) 的数量 对于当前字符 /(s[i]/) 与 /(t[…