CF1984F Reconstruction

比较偏套路。

首先你要知道，给我们这些信息的组合其实有用的很少，我们利用相邻两位的信息就足以规约出所有限制了。

就是分类讨论相邻位的 P/S 关系，那么就会得出一系列关于 \(a_i, a_{i - 1}\) 的限制了（与总和也有关系）。

但是我们目前还不知道总和，怎么办呢？我们枚举相邻位，如果其是 SP 那么加起来必定是总和，我们枚举这样的对分别做一次 DP 即可（需要注意开头和结尾）。