dp

LeetCode 2741.特别的排列：状压DP力扣题目链接：https://leetcode.cn/problems/special-permutations/

背包DP——多重背包多重背包也是 0-1 背包的一个变式。与 0-1 背包的区别在于每种物品有 k 个，而非一个。直接把相同的每个物品视作各个单独的物品，没有关联，仅条件相同；转换后直接用01背包的状态转移方程

【LeetCode:2742. 给墙壁刷油漆 + 递归 + 记忆化搜索 + dp】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

蓝桥杯经典算法题求解01背包问题题目：题解：本题是非常经典的dp问题，但是如果你是dp入门者dp小白我不建议直接一上来就学习01背包问题，我的建议是先学习leetcode动态规划（基础版）从头开始慢慢领悟这个路线更适合理解动态规划的本质。

蓝桥杯经典算法题求解完全背包问题题目：题解：和01背包基本完全一样。小局部最优的策略也是一样：是否选当前局部的最后一项。唯一的不同点在于物品是无线的导致在表示选择当前物品的状态写法发生了改变：由dp[i-1][j-w[i]]变为了dp[i][j-w[i]]因为这样能够表示最后一件物品选多件的情况。

93. 复原 IP 地址93. 复原 IP 地址https://leetcode.cn/problems/restore-ip-addresses/description/

平衡树 Treap & Splay [学习笔记]首先了解 \(\tt{BST}\)非常好用的东西，但是数据可以把它卡成一条链 \(\dots\)于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，以保证平衡树 \(\log\) 的深度。

【力扣】第397场周赛 A~C原题链接：竞赛 - 力扣 (LeetCode)目录A.两个字符串的排列差B. 从魔法师身上吸取的最大能量

416. 分割等和子集416. 分割等和子集https://leetcode.cn/problems/partition-equal-subset-sum/description/

leetCode62. 不同路径leetCode62. 不同路径题目思路代码

【笔试强训】Day4 --- Fibonacci数列 + 单词搜索 + 杨辉三角【链接】：Fibonacci数列解题思路：简单模拟题，要最少的步数就是找离N最近的Fibonacci数，即可能情况只有比他小的最大的那个Fibonacci数以及比他大的最小的那个Fibonacci数。两者求与其差值的绝对值最小的即可。

每日OJ题_两个数组dp⑦_力扣712. 两个字符串的最小ASCII删除和目录力扣712. 两个字符串的最小ASCII删除和解析代码712. 两个字符串的最小ASCII删除和难度中等

每日OJ题_两个数组dp⑤_力扣10. 正则表达式匹配目录力扣10. 正则表达式匹配解析代码10. 正则表达式匹配难度困难给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

每日OJ题_两个数组dp①_力扣1143. 最长公共子序列目录力扣1143. 最长公共子序列解析代码1143. 最长公共子序列难度中等给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。

动态规划详解(Dynamic Programming)动态规划问题（Dynamic Programming）应该是很多人头疼的一类问题，本文尝试探索一种套路帮助解决此类问题

King童年回忆

AtCoder ABC 346 D - 超详多解法C++官方及非官方题解（含代码）Fix an i such that the i-th and (i+1)-th characters of T coincide. Then, the 1-st through i-th and the (i+1)-th through N-th characters form ...0101010101..., strings where 0 and 1 appears alternately.

Minlexes题解\(\texttt{Problem Link}\)在一个字符串 \(s\) 中，对于每个后缀，任意删掉一些相邻的相同的字符，使得字符串字典序最小。

【万题详解】洛谷P1616 疯狂的采药题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

P1450 [HAOI2008] 硬币购物 dp 容斥 —— s - c[i]*(d[i]+1)怎么理解[HAOI2008] 硬币购物 - 洛谷看了洛谷许多题解，一开始理解不了为什么是 s - c[i]*(d[i]+1)，为什么要+1呢？

卡布叻_周深

2024初三年后集训模拟测试3难度不好说，感觉是东拼西凑的题，但是除了 \(T1\) 都相当不简单。\(T1~100pts:\)签到题，贪心即可。