[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 122 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
638: 2023/06/20(火)15:07 AAS
"耳DP"は、2019年の「みんなのプロコン2019 "Ears"」で出題された動的計画法(DP)から名付けられた概念です。LCS（最長共通部分列）に近い概念で、LCSでは表現できない対象となる文字列を特定の文字で構成できる組み合わせが何通りあるか、など、通り数を数えることができます。
639: 2023/06/20(火)15:16 AAS
なんでも名前付ければ良いってもんじゃない
640: 2023/06/20(火)15:21 AAS
適切なネーミングは認知負荷を下げてくれる
業務でも競プロでも典型
641: 2023/06/20(火)15:29 AAS
ただのDP定期
642: 2023/06/20(火)15:43 AAS
グラフの命名もわざわざ名前つけなくて良いだろみたいな適当なやつ多いよな
643: 2023/06/20(火)15:44 AAS
LCSもただのDPだし、ダイクストラ探索もただのDP
644: 2023/06/20(火)15:44 AAS
人生がただの競プロであるのと同じ理論
645: 2023/06/20(火)15:47 AAS
Atcoder List消えたんだが
646: 2023/06/20(火)15:48 AAS
Atcoder tl
647: 2023/06/20(火)15:56 AAS
お前が新しくガイジリストを作ればええんやで
648: 2023/06/20(火)16:24 AAS
Twitterいろいろ有料化されたからな
メンテできなくなったんだろ
649: 2023/06/20(火)16:37 AAS
Twitter程度の有料プランも維持できないってやっぱり年収のほうが重要なのでは…
650: 2023/06/20(火)16:48 AAS
Twitterがサービス終了したら全ておしまいだからレートが一番大事
651: 2023/06/20(火)16:48 AAS
超アドホックなDP
652: 2023/06/20(火)16:52 AAS
AtCoderが倒産してもレートに価値はあるの？
653: 2023/06/20(火)17:03 AAS
AtCoderもただのDP
654: 2023/06/20(火)18:25 AAS
競プロは人生だから
655: 2023/06/20(火)18:36 AAS
競プロはただの人生だし、人生はただの競プロ
656: 2023/06/20(火)18:36 AAS
atcoderが倒産したらその時点でのレートで一生凍結するから尚更今精進するのが大事になるな
レートは人生の彩りそのものなので
657: 2023/06/20(火)18:41 AAS
静的計画法で人生進めてたら詰んだ
上下前次1-新書関写板覧索設栞歴
あと 345 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s