2021年8月4日
题解【CF1551D1】 记忆化搜索
摘要： 题意： 有一个m*n的桌子，和 $ (m*n)/2 $ 块多米诺 每块多米诺是2*1的 ，问恰好有k块多米诺水平放置时能否放满整个桌面 做法：记忆化搜索 灵感：首先看到数据范围 n,m<=100 ,所以想到 $ O(nmk) $ 的算法， 于是，我发现，对于一个桌面，我们要么放一行，要么放一列。 状 阅读全文
posted @ 2021-08-04 10:52 寂静的海底 阅读(8) 评论(0) 推荐(0)