DP5-动态规划专题五

第五讲

1.状压DP，对背包问题进行变式，物品的总价值不是加和，而是异或。这样就变成了状压DP，挺有趣的

2.一个练习PPT60页 problem1（洛谷P1171 P1433可以作为练习）

3.一个练习PPT61页 problem2（USACO的题目,可在洛谷P1879提交）

4.一个练习PPT64页 problem3（luogu 1896）

以上都是状压的题目

5.一个练习PPT108页 problem1(HDU5009)

必做题目

1.课程中涉及的题目

售货员的难题 P1171

吃奶酪 P1433

[USACO06NOV]Corn Fields G

互不侵犯

2.进阶指南题目

中国象棋 AHOI2009

愤怒的小鸟 NOIP2016

宝藏 NOIP2017