Luo Gu $ P3959 \ [NOIp2017] $ Treasure-like pressure $ dp $

Positive Solutions: $ dp $-like pressure

Report problem solving:

Portal $ QwQ $

$ 8102 $ this year when he wants to engage in a question ,,, $ 9102 $ a $ gql $ finally started doing this a question $ kk $

It found significant state only the currently selected set of points and the depth, so the set $ f_ {i, j} $ represents the current depth $ $ I, selected from a set of points state $ j $.

Then transferred to $ f_ {i, S} = min (f_ {i-1, S_0} + cost) $, where $ S_0 $ to $ S $ subset, $ cost $ to $ S \ xor \ S_0 $ in all points and $ S_0 $ multiplied by the side of even $ i $.

Obviously correctness? Down and say it, there is no limit to a certain point and is connected to the first $ i $ layer side of thing, so it looks but in fact there is no problem pot of $ QwQ $. Because this is clearly only leading to more bad, but this situation must be properly transferred to other metastasis, and so is not affected (and, I put $ 484 $ still not clear ,,, $ umm $ If you do not understand just ask in the comments area lying $ kk $.

Then finished $ QwQQQQQ. $