概要 atcoder.jp 上記の問題に対する解説の中で外積の性質について記述されていたので、もう少し調べてみた。 atcoder.jp 外積の公式 について のとき で表される。 ここで、概要で紹介されている問題に当てはめると、 になるので、 の式になる。 解説の意味…

概要 atcoder.jp 上記の問題を解くためにc++で再帰関数を書いたところ warning: control reaches end of non-void function [-Wreturn-type] が出た。 問題のコード int anc(int cnt, int n){ if(n == 1) return cnt+1; anc(cnt+1, a[n-1]); } int main() { …