E - Almost Everywhere Zero 自分の未満フラグの概念が曖昧になってしまっている印象。 具体的には、遷移の実装の仕方がわからなくなってしまっていた。 ↑実装する時、未満フラグがtrueかfalseかで別の配列を用意すると良い。 dp0、dp1のような形で用意して…

おそらくテスターの方が書いていたコードがパット見で困ったので書き残し。 N = int(input()) w0, w1 = 1, 1 for i in range(N): S = input() if S == 'AND': w0, w1 = w0 * 2 + w1, w1 else: w0, w1 = w0, w0 + w1 * 2 print(w1) そもそも、これを読んだと…

https://atcoder.jp/contests/abc151/tasks/abc151_e 二項係数の高速化が必要なので復習を(今回はpが素数で) まず、二項係数の計算を割り算ではなく、-1乗(逆元)としてnCk ＝ n! * (𝑘!)−1 * ((𝑛−𝑘)!)−1として計算する。 また、このとき逆元を利用する必要が…

atcoder.jp メモ pythonの.indexを使った解法を投げたらTLEして詰まってしまった 110の単調性を利用する、みたいなのができなくて反省・・・。