cnxpr

摘要： 状压DP补档 一、基本概念 什么是状压DP 状态压缩动态规划（State Compression Dynamic Programming）是一种通过二进制或其他紧凑表示方式来优化状态空间的动态规划方法。它通常用于解决状态可以表示为集合或排列的问题。 适用场景 状态可以表示为集合（如选/不选某些元素） 阅读全文

摘要： P2985 [USACO10FEB] Chocolate Eating S 题解 题目理解 首先，我们需要清楚地理解题目要求： 我们有\(N\)块巧克力，每块有一个特定的快乐值\(H_i\). 需要在\(D\)天内吃完这些巧克力 每天可以选择吃任意数量的巧克力（可以不吃，也可以全吃） 每天获得的快乐 阅读全文