Bribes賄賂の効力は指数的に減少するので、ある程度離れた人には影響しない。i番目の有権者の周囲への賄賂の配り方をjとして、i番目までの有権者が折れる最小の贈賄回数を記憶し、動的計画法。 #include <vector> #include <algorithm> using namespace std; int countbit( int </algorithm></vector>…

BestApproximationDiv2○○Div1と○○Div2があったらDiv2の方が簡単かと思いきや、今回はDiv2の方が難しい。numberの長さがintで扱いきれないので自前で割り算を実装。O(maxDen2)では間に合わないので、Bの値からAの値を計算。 #include <string> using namespace std; i</string>…