摘要：
【本以为是个青铜，其实是个王者系列】 一开始只是简单的深搜，结果显然TLE 本题数据卡得非常紧。4种主要剪枝缺一不可。 此处粘上某博客解释，感觉很清晰。 分割线 思路启发： 越长的木棍对后面木棍的约束力越大，因此要把小木棍排序，按木棍长度从大到小搜索，这样就能在尽可能靠近根的地方剪枝。（剪枝一） 如 阅读全文
摘要：
本题的题眼很明显，N (1 <= N <= 150), M (1 <= M <= 10)，摆明了是想让你用状态压缩dp。 整个思路如下：由于要填2*3或者3*2的芯片,那么就要找一个策略来判断到底能不能填。 精华1在此： 找到的策略是，记格子（i，j）的状态有三种： 状态0代表（i，j）和(i-1, 阅读全文