随笔分类 - 算法:dp > 状态压缩
摘要:链接 C. +/- Rectangle 构造题。显然我们需要负数越少越好,这样我们每 \((w,h)\) 放一个负数,令他等于 \(-k(wh-1)-1\),其余点等于 \(k\)。可以发现这样每 \((w,h)\) 都是符合条件的。 但是这样总和取决于 \(W\%w,H\%h\) 的值。可以发现只
阅读全文
posted @ 2023-09-20 18:55
Flying2018

浙公网安备 33010602011771号