[AtCoder] ABC080 C – Shopping Street
問題方針ビット全探索
ある曜日のどの時間帯に店を営業するかどうかで利益が変わり、\( 5 \) つの曜日と午前・午後を考えれば良いので、\( 2^{10} \) 通りのビット全探索を行えば良いことが分かります。
店の営業情報は \ ...
[AtCoder] ABC 113 D – Number of Amidakuji
問題方針ある高さの正しい横棒の配置
ある高さの横棒の配置のパターンを考えます。横棒は縦棒の間に置くことができるので、縦棒の本数 \( W \) が \( W = 1 \) のときは横棒を置くことができません。そうではないとき、縦棒の間に ...