luogu p1120
一道暴搜题,题目理解没什么,主要是剪枝,否则会T的啊!!!
好久不做搜索题,感觉好生疏。
luogu p1541
常规的dp题,乍一看以为是01背包,其实不是。背包问题对于每个物品的决策是无所谓顺序的(先装后装都一样),但是这道题,打牌的顺序是有影响的,所以不能用背包。
2023-12-20 19:47:46
一道暴搜题,题目理解没什么,主要是剪枝,否则会T的啊!!!
好久不做搜索题,感觉好生疏。
常规的dp题,乍一看以为是01背包,其实不是。背包问题对于每个物品的决策是无所谓顺序的(先装后装都一样),但是这道题,打牌的顺序是有影响的,所以不能用背包。