2019-06-10から1日間の記事一覧
Code Jam - Google’s Coding CompetitionsAdding the edges without making any cycles as many as possible, we finally obtain the answer if the answer exists. We don't have to consider the order of adding edges. It is easy to imagine why this h…
https://atcoder.jp/contests/abc129/tasks/abc129_eI solved it by digit DP with ordering monoid. In this DP, we scan the digits from the lowest to the highest as maintaining (order, carry). Iwarete mireba a+b=(a^b)+2*(a&b) kizuku beki. #incl…