刚才的 abc 的 f 题，我发现要子集 dp，但是我只是听说过，所以就从网上抄了一个 $O(n\times 2^n)$ 的下来，调了 1h 都过不去样例，到结束 @wenhao801 才告诉我我搞了一个错的板子下来，然后又给了我一个对的，然后我在考试结束三分钟后过了这题。。。

所以，各位大佬有什么子集 dp 的入门题吗。。。否则我就要加入马戏团了/kk