力扣状态压缩题目

1这个题中由于五个元音的分布情况多，用动态规划难以实现，于是可以用五个状态来标记五个元音，使用异或来实现如果状态是偶数次，则会和之前的状态相同，进而确定最长的满足条件的字符串，，

2这个题有两个条件，一是同一行中，左右不能有人，二是上一行已经确定时，下一行在上一行有人位置的左下和右下方向上不能有人，利用01二进制状态表示后，dp[row][j]表示第row行在j状态下，所能坐的最多的人，dp[row][j] = max(dp[row][j], dp[row-1][k] + bin(j).count('1'))