lu100101の日記

勉強の記録

20210518

  • AtCoder
    • 競プロ典型 90問
      • 004 Cross Sum
        • さすがに簡単
      • 005 Restricted Digits
        • 全然わからん
        • 小問題 1
          • 余りの情報を保持した桁DPをすればいいらしい(参考
          • 計算量は O(NBK)
        • 小問題 2
          • 数学じゃん、行列累乗というらしい
          • 書けたは書けたが遅くてTLEした、たぶん行列計算が遅い