摘要：
DP 优化 持续更新中…… 前缀和优化 P2513 [HAOI2009] 逆序对数列 这题不加优化也能过，难崩 考虑这个状态定义是怎么来的。倘若尝试将 \(n\) 排列的具体顺序融入状态定义会发现需要维护一个状压状的维度，数据范围太大，肯定不可做；然后注意到，因为你每次往排列里放的都是一个比原来所有 阅读全文
posted @ 2026-01-16 22:06
L-Coding
阅读(6)
评论(0)
推荐(0)
摘要：
数位 DP 持续更新中…… 一、导言 数位 DP 是一种解决“统计合法数字的个数”一类问题的动态规划方法。 这种数字可以是任意进制的。 这种问题一般具有以下特征： 最终目的为计数； 可以用拆位的思想解决； 统计限制为给定区间； 上界很大。 基本原理（引用自 OI-Wiki）：考虑人类计数的方式，最朴 阅读全文
posted @ 2026-01-16 21:42
L-Coding
阅读(13)
评论(0)
推荐(0)
摘要：
概率 DP 存档一些概率 / 期望 DP 的好题，我会持续更新 一、数学概念初步 概率的基本性质 互斥事件的性质 若 \(A\) 与 \(B\) 互为互斥事件，则 \[P(A\cup B)=P(A)+P(B) \]对立事件的性质 若 \(A\) 与 \(B\) 互为对立事件，则 \[\begin{c 阅读全文
posted @ 2026-01-16 21:17
L-Coding
阅读(2)
评论(0)
推荐(0)
摘要：
2026.1.16 NOIP 模拟赛 E T1 字符炼金术 题意：字符有颜色、形状二维属性。两个字符不兼容当且仅当两个字符颜色、形状均不同。现有一个 \(N\times M\) 的棋盘，其中放了一些字符，你需要在一个位置上放字符，这个位置必须为空，且需要与至少一个字符相邻，且放置后不能与相邻的字符不 阅读全文
posted @ 2026-01-16 16:07
L-Coding
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号