Day6

luogu p1120

​ 一道暴搜题，题目理解没什么，主要是剪枝，否则会T的啊！！！

​ 好久不做搜索题，感觉好生疏。

luogu p1541

​ 常规的dp题，乍一看以为是01背包，其实不是。背包问题对于每个物品的决策是无所谓顺序的（先装后装都一样），但是这道题，打牌的顺序是有影响的，所以不能用背包。

​

标签：剪枝,背包,Day6,luogu,顺序,p1541
来源： https://www.cnblogs.com/backkom-buaa/p/11487830.html