Day6

luogu p1120

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

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

luogu p1541

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

上一篇:C语言拯救计划Day6-1之计算天数


下一篇:寻找最长重复字符串(python)