题解 P150

使用状态压缩动态规划来找到最大美观度，状态 `mask` 表示已使用的位置，`dp[mask]` 记录当前最大美观度，遍历所有可能的位置分配，更新状态转移，最终得到最大美观度。

• 32 次浏览
• 2026-2-7 21:38:40