解法 多項式の比較 + Dinic法 実装(C++) 遅いフローアルゴリズムで提出してしまい1TLE #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include </cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>

解法 BitDP 実装(C++) A問題よりも実装時間が短かった気がする． #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #include <cstdlib> #include <cstdio> #include <cmath> #include <cstring> #include…</cstring></cmath></cstdio></cstdlib></functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>

解法 愚直にやるとO(L)で間に合わないのでループを見つける． 計算量は100*100*4なので間に合う． 実装(C++) intとlong longを間違えていて1WA #include <algorithm> #include <vector> #include <iostream> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <iomanip> #include <functional> #incl</functional></iomanip></deque></queue></stack></map></set></iostream></vector></algorithm>…