問題 A - Count Triplets 感想 愚直解でTLEだしたあと、真ん中を動かしながら前後の数をカウントすればO(N＾２）で解けることに気づいた。自力で解けたのがわれながら進歩したなと思ってる。 提出予定コード #include <bits/stdc++.h> using namespace std; int main(){ int</bits/stdc++.h>…

問題 B - エターナルスタティックファイナル文字列Sをn個の文字列Tの組み合わせでつくる場合の場合の数を求める問題です。 考察 Sのi番目までの組み合わせの数をdp[i]とおいて，動的計画法で求めることを考えましたが，遷移式をうまく立てられませんでした。…