競技プログラミング・アルゴリズム問題解説：動的計画法、単調スタック、貪欲法の実装
問題概要と考察
本稿では3つのアルゴリズム問題を解くための手法について説明します。各問題で異なる技術が要求されています。
第1問：骨牌配置の最適化
n枚の骨牌を並べるとき、ある位置から倒すことで連続して倒れる骨牌の数を最小化する問題です。
考え方
最終的な回答は、末尾のいくつかの骨牌を削除した後の状態から計算できます。任意の位置まで考えた時の最適値を ...
8月21日 23:21 投稿
奇想天外なアイデアがコードで現実になる場所
8月21日 23:21 投稿