此题解的序列理解方式很重要
其中\(v[i][cnt][0]\)表示第\(i\)列,向序列贡献了\(cnt\)的最大价值,且还有剩余子弹(即可以把最后一个\(N\)后面的\(Y\)打了)
\(v[i][cnt][1]\)表示第\(i\)列,向序列贡献了\(cnt\)的最大价值,且没有剩余子弹(即不可以把最后一个\(N\)后面的\(Y\)打了)