コンピュータサイエンス トップSUBCATEGORY TOP

動的計画法（Dynamic Programming）

動的計画法とは、小さい部分問題を計算して記録しておき、より大きい問題を計算する際に利用する手法のことです。 普通に計算すると同じ計算を何度も繰り返してしまい非効率であるようなアル...

2020/01/20 09:57

AtCoder ABC152 D – Handstand 2

問題へのリンク 問題 N以下の整数の組（A, B）について、Aの先頭とBの末尾の数が等しく、Aの末尾とBの先頭の数が等しいのは何通りあるか？ 制約 $$1\leq N \leq ...

2020/01/19 23:12

AtCoder ABC152 D – Handstand 2

問題へのリンク 問題 N以下の整数の組（A, B）について、Aの先頭とBの末尾の数が等しく、Aの末尾とBの先頭の数が等しいのは何通りあるか？ 制約 $$1\leq N \leq ...

2020/01/19 23:12