If two subsequences are valid and same then should they be counted twice or once?

I think, that problem statement is clear:

There are 2

^{N}ways to form a subsequence of his sequence. He wants to know how many of these subsequences are balanced.

2 Likes