随笔分类 - 算法：博弈论

AtCoder Grand Contest 033

摘要：链接 A. Darker and Darker \(\color{gray}{\text{skipped}}\) B. LRUD Game \(\color{gray}{\text{skipped}}\) C. Removing Coins 博弈论结论题。首先硬币多少没有关系，所以题面就变成选择一个阅读全文

posted @ 2023-09-20 18:57 Flying2018 编辑

AtCoder Grand Contest 016

摘要：链接 C. +/- Rectangle 构造题。显然我们需要负数越少越好，这样我们每 \((w,h)\) 放一个负数，令他等于 \(-k(wh-1)-1\)，其余点等于 \(k\)。可以发现这样每 \((w,h)\) 都是符合条件的。但是这样总和取决于 \(W\%w,H\%h\) 的值。可以发现只阅读全文

posted @ 2023-09-20 18:55 Flying2018 编辑