2020/08/24

競プロ

• AtCoder 4AC

C - タコヤ木

自力AC : 20分

さらっと解けたが1WA。気をつけたい。

-1となっているたこ焼きの連続数をとして、その前後のたこ焼きの数の差分をとすると、単純にを掛け合わせていけば良い。が、ここでが最大ほどになりうるという問題が発生する。がしかし、が最大でもほどなので、実際にコンビネーションの式をシミュレーションすればよい。これは逆元を前計算しておけば間に合う。

---

研究でも時間を浪費してる感じがあってよくない。