像潮落潮涌，送我奔向自由。|
收藏闪存小组博问

寂静的海底

园龄：3年2个月粉丝：57关注：15

08 2021 档案

题解【CF1551D1】 记忆化搜索
摘要：题意： 有一个m*n的桌子，和 (m∗n)/2 块多米诺 每块多米诺是2*1的 ，问恰好有k块多米诺水平放置时能否放满整个桌面 做法：记忆化搜索 灵感：首先看到数据范围 n,m<=100 ,所以想到 O(nmk) 的算法， 于是，我发现，对于一个桌面，我们要么放一行，要么放一列。 状
1
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起