いろいろな記録

大学院生やってます

2020/05/28

インターンが終わった.感慨深い.

課題も一通り終わった.

 

競プロ

灰色に頼ってしまった.

D - Match Matching

解説 AC : 40分

dpっぽさを感じたものの解けず.テーブルの置き方としては,「こう置けるか」だけではなく,「その方法で置いた場合に,そのテーブルをどう利用できるか」まで詰めて考えるべき.

今回だと,i本使った時の桁数の最大値を出しておくと,逆算して上から一桁ずつ値を決めていけるというのがミソだった.

 

---

明日も頑張りましょう.研究するぞ〜