算数力が足りなくて、組合せが求められない。以下のコードは、間違っています #include <cmath> #include <ctime> #include <iostream> #include <string> #include <vector> #include <cstdlib> #include <cstdio> #include <map> #include <queue> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; ll dp[50][200</cstring></algorithm></queue></map></cstdio></cstdlib></vector></string></iostream></ctime></cmath>…

ここには書いていなかったのだけれど、前回のSRM488でDiv1に上がっていたので、今回からDiv1です。 とりあえず、Div2に戻らないように頑張りたい。 結果 ○×× 176.84 pt 1230 -> 1300 でした。以下、断片的なメモ

○○× +0 で 475.24点 61位 1124 -> 1194でした。

問題 ある数列からk個飛ばしのペアをとっていくとき、とった数字の和の最大を求める問題 方針 k+1の余りで分類してやれば、k=0の場合の問題になるのでそれをdpで解いた。

問題 三匹のうさぎの試験に対する解答が与えられるので、 ２匹目と３匹目のとりうる得点の和の最大を求める問題。 ただし、１匹目のうさぎの解答は全て間違っていることが分かっている。 方針 文字列の前から順に見てやるだけ