いろいろな記録

大学院生やってます

2020/06/13

バイトばっかしてた。

研究

  • 論文執筆 : 1h

競プロ

F - Sugoroku

自力AC : 10分

簡単。後ろから見るだけ。

F - Many Many Paths

解説AC : 30分

すぐ解説を見てしまって後悔。一段ずつ和を考えてみると計算量が落ちる。

 {}_{r+c+1} C _c = \sum_{i=0}^{c} {}_{r+i} C _iってのは知っておいて損はない?(これくらい特殊なのは考えて導出すれば良さげ)

 

---

明日も頑張りましょう。