mayoko’s diary

プロコンとかいろいろ。

2015-12-04から1日間の記事一覧

yukicoder No.309 シャイな人たち (1)

問題 No.309 シャイな人たち (1) - yukicoder 解法 この問題に考え方が非常に似ています。mayokoex.hatenablog.com各行について「手をあげる人の集合」を考えると, これは別の場合と独立に考えることができるので happy ということです。 具体的には, dp[r][…