Red Huang

Red Huang

HomeArchives

PreSolve

cover

Codeforces Round #219 (Div. 2) D. Counting Rectangles is Fun

網路上大家都說先預處理，重點是要怎麼預處理才是重點阿 我不會啊～～～ 不過在此終於懂了一些 1. 先算出每一個單元格跟他上面的單元格能夠構出幾個矩形，遇到 1 就要變成 0 2. 然後再利用四個方向大枚舉 u,l,d,r…
PreSolve
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.