問題原文 atcoder.jp 解法 「その時点で選べる頂点のうち、番号が最小のものを選ぶ」のが最適。 問題はそのような頂点を高速に取得することだけど、これは優先度付きキューを使うと簡単に実現できる。 実装 import heapq N = int(input()) T = [[] for _ in …

問題原文 atcoder.jp 解法 dp。 を構築する通り数 としてdpテーブルを順に埋めていく。 実装 なんだろう、拾う方が気持ちイメージが楽な気がします。 今 までを見ていて、最後に を使ってできるかな〜？というきもち N = int(input()) S = input() lenS = le…