一個前で何を選択したか覚えておけばいいのでDPでした。 DP[前に何を選択したか] = そこに至るまでの最小二乗和です。 #include <iostream> #include <cstdio> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #include <functional></functional></algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>…