以下の条件を満たす数列を全て生成します。 は、長さの正整数列である。 その後、それぞれに対し個ある制約を当てはめスコアを計算し、最大値を求めます。 atcoder.jp 上の条件を満たす数列の生成は深さ優先探索(DFS)でできます。 Goでの実装は以下です。 //…

問題概要 SNSに人の人がいます。 この人の間には、 組の「友達関係」と、 組の「ブロック関係」が存在します(いずれも双方向)。 各人において、友達の友達の…とたどって行き着く人のうち、直接の友達でもブロック関係にもない人(友達候補)の数を求めてくださ…

問題 '1'~'9'の数字からなる文字列が与えられるとき、文字の間に任意の数の'+'を入れて表される数式の値の和を求めよ。 制約 C - Many Formulas 前置き 各数字の間に'+'を入れるか入れないかを考えると、全部で通りとなります。 一つの解法として、bit全探索…