狀態壓縮動態規劃
用二進制數表示每個座位有沒有人坐
如0011 表示 無無有有，記爲3
dp[row][pre]表示當row-1行的坐法爲pre時，第row行及後面所有行最多坐多少人
狀態轉移方程：
dp[row][pre] = max{ dp[row+1][cur] + Integer.bitCount(cur) }
其中cur是row行所有可行狀態
還踩了一個bug是，判斷某行第i個位置有沒有人
cur & (1<<i)
此處的i相當於從右往左數的位置
而seats[x][i]中i是從左往右數，需調整爲seats[x][n-i-1]