洛谷-P8162 让我们赢得选举 题解

Solution \(N\le 500\)，我们需要 \(O(N^3)\) 的算法。 直接状压 dp 至少 \(O(2^N)\)，我们一定有大量最优解的性质没有找到。 为了方便，约定一个州有三种状态： B 类点：演讲至 \(B_i\) 小时，同时获得选票和协作者。 A 类点：演讲至 \(A_i\)

cnblogs​.com • Oct 3, 2026