C言語のpthreadライブラリには同期機構としてpthread_barrierが実装されている。 これはバリア同期のためのライブラリである。(バリア同期についてはいつか記事を書こうと思ってます)pthreadのバリア同期を使用するときはpthread_barrier_waitを使うことで条…

解説ACしたので解法をメモっとく。やはりDPの遷移を考えるのが苦手すぎる。 地頭不足を感じてしまう.... 問題 community.topcoder.com公式解説 www.topcoder.com 問題概要 長さNの配列pが与えられる。配列の各要素は1~Mのいずれかである。 次の操作を繰り返…