F 9で割った余り=各桁の和%9を使う。累積和で頑張る。実装が大変。G DP[i][j]=i回消して、j番目より前のTの出現まで消えているときの場合の数としてDP。i番目のTの出現を消すためには、i～x番目までのTの出現を消さなくてはいけない……というxは二分探索（または尺取り）で求められる。実装が大変。— titia (@titia_til) September 12, 2022
F 9で割った余り=各桁の和%9を使う。累積和で頑張る。実装が大変。G DP[i][j]=i回消して、j番目より前のTの出現まで消えているときの場合の数としてDP。i番目のTの出現を消すためには、i～x番目までのTの出現を消さなくてはいけない……というxは二分探索（または尺取り）で求められる。実装が大変。
0 件のコメント:
コメントを投稿