LionAge II動的計画法。最後の文字と書き換え回数ごとに最大ボーナスを覚えておく。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; cin >> s; int k; cin >> k; int n; cin >> n; static int bonus[128][128]; for ( int i=0;</algorithm></string></iostream>…

Need For BrakeVasyaが最高の順位を取る時、Vasyaは最高点。この状態で一度ソートして、Vasyaより順位が下のレーサーに対し、低い点数を順に割り当てていく。ただし、最も低い点を割り当ててもVasyaより高順位になるレーサーは除く。 Vasyaが最低の順位を取…