2020/05/28
インターンが終わった.感慨深い.
課題も一通り終わった.
競プロ
- AtCoder : 4AC
灰色に頼ってしまった.
D - Match Matching
解説 AC : 40分
dpっぽさを感じたものの解けず.テーブルの置き方としては,「こう置けるか」だけではなく,「その方法で置いた場合に,そのテーブルをどう利用できるか」まで詰めて考えるべき.
今回だと,本使った時の桁数の最大値を出しておくと,逆算して上から一桁ずつ値を決めていけるというのがミソだった.
---
明日も頑張りましょう.研究するぞ〜