2025年4月6日
整理：状压DP
摘要： 关于状压DP的整理 1.什么是状压DP 状压DP，就是将DP状态压缩为一个数，用这个数的二进制来表示状态，这样既避免了超多维的状态，也避免了状态中不能出现数组的窘境。 一般来说，我们可以认为状态压缩的本质就是将多维互不干扰并且只有有/没有，去过/没去过，取过/没取过这一类非黑即白的状态压缩成一个状态 阅读全文
posted @ 2025-04-06 18:48 陈牧九 阅读(52) 评论(0) 推荐(0)
整理：概率 DP
摘要： 关于概率DP的整理 1.概率DP是什么，用于解决什么问题？ 所谓概率DP，是一类比较奇怪的DP，它不像其他DP，求解最值，方案或者方案的数量，而是求解某一事件的概率或者完成某一事件需要的代价的期望。 所以概率DP常用于解决概率问题和期望问题。 2.概率DP的基本形式是什么？ 概率DP解决的问题分成两 阅读全文
posted @ 2025-04-06 18:46 陈牧九 阅读(165) 评论(0) 推荐(0)
整理：背包 DP
摘要： 关于背包DP的整理 upd：2025年2月10日 增加了不带删的尺取和线段树分治在背包问题中的应用。 目录关于背包DP的整理0.背包DP的定义1.01背包1.最值问题1.最暴力代码2.滚动数组优化空间2.计数问题1.最暴力代码2.滚动数组优化空间3.可行性问题1.最暴力代码2.滚动数组优化空间3.b 阅读全文
posted @ 2025-04-06 13:29 陈牧九 阅读(86) 评论(0) 推荐(0)