差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン前のリビジョン
次のリビジョン両方とも次のリビジョン
programming_algorithm:contest_history:atcoder:2019:0106_educational_dp_4 [2019/02/08] – [解法] ikatakosprogramming_algorithm:contest_history:atcoder:2019:0106_educational_dp_4 [2019/02/26] – [解法] ikatakos
行 41: 行 41:
 なのだが、$k-1$ 文字目以前に既に加算していた場合は新たには加算されない。 なのだが、$k-1$ 文字目以前に既に加算していた場合は新たには加算されない。
  
-  k=6     1  2  3  4  5  6  7  8 +  k=6 
-  文字列  0  0  1  0  0 +             1  2  3  4  5  6  7  8 
-  条件1               |--------|    加算される +  文字列例1   0  1  0  0 
-  条件2            |-----|          加算される +  条件1                  |--------|    加算される 
-  条件3      |--------------|       既に3文字目で加算済みなので新たには加算されない +  条件2               |-----|          加算される 
-  条件4         |--|                範囲外 +  条件3         |--------------|       既に3文字目で加算済みなので新たには加算されない 
-  条件5                     |--|    範囲外+  条件4            |--|                範囲外 
 +  条件5                        |--|    範囲外
      
-  文字列  1  1  1  1  0 +  文字列例2   1  1  1  0 
-  条件1               |--------|    加算される +  条件1                  |--------|    加算される 
-  条件2            |-----|          既に4文字目で加算済みなので新たには加算されない +  条件2               |-----|          既に4文字目で加算済みなので新たには加算されない 
-  条件3      |--------------|       既に4文字目(以前)で加算済みなので新たには加算されない +  条件3         |--------------|       既に4文字目(以前)で加算済みなので新たには加算されない 
 +  条件4,5 略
  
 $k$ 文字目より前で最後に'''1'''が立った場所により、各条件が加算されたりされなかったりする。 $k$ 文字目より前で最後に'''1'''が立った場所により、各条件が加算されたりされなかったりする。
programming_algorithm/contest_history/atcoder/2019/0106_educational_dp_4.txt · 最終更新: 2019/02/26 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0