狗家onsite面经

2Hurric

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

chaoyue2500

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Nibiru

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

graphene

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tough2016

graphene 发表于 2021-4-7 01:25
这样应该是有问题的。矩形按 (AB) +(AC) - A 算（ABC) 需要 +/- 可逆才行。

我能想到最好的方法是：
...

感觉状态压缩dp是正解

Nibiru

graphene 发表于 2021-4-7 01:25
这样应该是有问题的。矩形按 (AB) +(AC) - A 算（ABC) 需要 +/- 可逆才行。

我能想到最好的方法是：
...

2^m的复杂度也很可观了。除非能从这里面快速挑出来合法的子集。

Blazer

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fatalme

只想到 O(2^(min(m, n)) * max(m, n))的DP

iSomnambulate

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-PVKSW *2021-4-7 16:52:15* · 2021-4-7 16:52:15

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式