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

Wait 5 sec.

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