2021-03-06から1日間の記事一覧
競プロ https://csacademy.com/contest/round-9/task/sum-of-squares/ 解いた。分割数と似ていることに気付くのに無限時間かかった。(提出: #3132612) 分割数のDPをO(Nsqrt(N))でやる - DEGwerのブログ を適用しようとしたら、ちょうど K 分割にしなければい…
競プロ https://csacademy.com/contest/round-9/task/sum-of-squares/ 解いた。分割数と似ていることに気付くのに無限時間かかった。(提出: #3132612) 分割数のDPをO(Nsqrt(N))でやる - DEGwerのブログ を適用しようとしたら、ちょうど K 分割にしなければい…