摘要：
状态压缩动态规划(state-compression DP)中按秩转移的核心在于通过状态参数的有序排列（如二进制权重、拓扑层级）优化转移顺序，确保前置状态优先计算，从而提升效率并减少冗余计算。以下精选五道洛谷经典习题，覆盖不同应用场景，难度由浅入深，适合专项训练： P3694 团队排列优化 核心考点 阅读全文
posted @ 2025-07-30 21:58
枯骨崖烟
阅读(17)
评论(0)
推荐(0)
摘要：
题目 luogu.P3092 [USACO13NOV] No Change G 这是一道好题。而且综合性较强，我并没有想出正解，在我第一遍做的时候。事后总结复盘，感觉是个很有难度的题。 状态非常不好定义。 题意建模 首先拿到题，我的思路慢慢发散： 感觉就连阶段都不好划分。 状态也不好定义。 难点就是 阅读全文
posted @ 2025-07-30 20:00
枯骨崖烟
阅读(4)
评论(0)
推荐(0)
摘要：
题目 luogu.P4011 孤岛营救问题 状压+BFS 属于比较简单，思维含量不是很大。 题意建模 求最短路，数据范围也小，边权还是1，所以就是BFS（Bellman_Ford也是一样）。又由于状态不好表示，考虑压缩成二进制。我们重点说一下二进制的表示（也就是解的存在性判断），而不去关注本题的具体 阅读全文
posted @ 2025-07-30 11:32
枯骨崖烟
阅读(11)
评论(0)
推荐(0)
摘要：
题目 luogu.P1879 [USACO06NOV] Corn Fields G 本题是一道状压DP的经典好题。由于初学，不是很熟，所以研究需较为深入。 题意建模 序言 本题与笔者所写的另一篇题解所研究的题目有相似之处： 题解 luogu.P1896 [SCOI2005] 互不侵犯 本质上都是基于 阅读全文
posted @ 2025-07-30 10:04
枯骨崖烟
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号