12 2023 档案

P7137 [THUPC2021 初赛] 切切糕

摘要：（题目传送门）根据博弈论 dp 的基本套路从后往前 dp，设

f_{i, j}

表示还剩

i

个切糕，

j

次优先选择权，Kiana 能获得的最大切糕大小。转移即考虑当前将这个切糕切成两份

x, y

，满足

x \leq y

且

x + y = a_{c u r}

（\(a 阅读全文

posted @ 2023-12-16 16:05 xishanmeigao 阅读(4796) 评论(0) 推荐(0) 编辑