読者になる

tkw’s diary

トップ > 区間DP

区間DP

2016-07-05

POJ 3280 Cheapest Palindrome

POJ 動的計画法 区間DP 競技プログラミング

POJは制約が多すぎる (unordered_mapが使えなかった) 問題概要 リンク N種類の文字で構成された長さMの文字列Sが与えられる この文字列にいくつかの文字を追加、あるいは削除して回文にする i番目の文字を追加するには、a_iのコスト、削除するにはb_iのコス…

はてなブックマーク - POJ 3280 Cheapest Palindrome
プロフィール
id:vartkw id:vartkw

少ない時間でお金がたくさんもらえる職を募集しています。

読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
最新記事
  • AtCoder Grand Contest 009 B - Tournament
  • 今年読んだ技術書
  • CODE FESTIVAL 2016 Final E - Cookies
  • Dinic法
  • AtCoder Beginner Contest 041 D - 徒競走
月別アーカイブ
  • ▼ ▶
    2017
    • 2017 / 3
  • ▼ ▶
    2016
    • 2016 / 12
    • 2016 / 7
    • 2016 / 6
    • 2016 / 2
    • 2016 / 1
  • ▼ ▶
    2015
    • 2015 / 12
    • 2015 / 8
カテゴリー
  • 競技プログラミング (43)
  • 技術書 (1)
  • 地頭 (1)
  • AtCoder (8)
  • フロー (1)
  • 機械学習 (1)
  • ABC (3)
  • 動的計画法 (5)
  • bitDP (1)
  • ABC-D (2)
  • POJ (3)
  • 区間DP (1)
  • Union Find (2)
  • ARC-B (2)
  • ARC (5)
  • グラフ (3)
  • LCA (1)
  • 全探索 (1)
  • ビット演算 (1)
  • XOR (1)
  • ARC-C (4)
  • 回文 (1)
  • 強連結成分分解 (1)
  • SCC (1)
  • 愚直 (1)
  • ABC-B (1)
  • やるだけ (1)
  • 確率 (1)
  • ローリングハッシュ (1)
  • Z algorithm (1)
  • 文字列 (1)
  • コンピュータビジョン (1)
  • Chainer (1)
  • アルゴリズム (1)
  • UnionFind (1)
tkw’s diary tkw’s diary

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる