Key point of this problem is "New subsets are the all old subsets having a[i]." - A very useful trick.
After that, it'll simply be a DP one.
Key point of this problem is "New subsets are the all old subsets having a[i]." - A very useful trick.
After that, it'll simply be a DP one.