2020-03-14から1日間の記事一覧
問題:Problem - E - Codeforces 解答:Submission #73178165 - Codeforces 解法:dp[i][j]をi回目の睡眠で睡眠開始がjであるときのgood睡眠の最大値とする。 このときi回目で睡眠開始がj であるとき、i+1回目の睡眠開始はj + a[i]もしくはj + a[i] - 1なの…
問題:Problem - D - Codeforces 解答:Submission #73177810 - Codeforces 解法:ai + aj > bi + bj ⇔ ai - bi > aj - bj よりci = ai - bi とし、ci > cjとなる(i, j)の個数を探す。 cを昇順ソートする。iとjを逆にし、ci < cj (i < j)を探す。 ci > 0 で…