快进来，非常好玩
Od deski do deski
怎么说呢，确实想到了删的区间互不交，然后就从放置整个区间去想，就假了
考虑修缮区间，设\(dp_{i,j,0/1}\)表示当前区间不合法/合法，在后面一位放置\(j\)种数就合法了
那就相当于有一个区间前闭后开，开的结尾有\(j\)种补全方法，就可以按照\(i + 1\)位新放的数字是\(j\)种还是剩的\(m - j\)种分讨了
然后前\(i\)位最多\(i\)种，所以是\(n^2\)的
甲苯先生的字符串
矩阵裸题，遍历\(s_1\)把相邻的标记为不能走，用\(trick\)跑\(n - 2\)次幂，最后对矩阵求和即可
某位歌姬的故事
有熟人啊
我们发现，如果一个区间被多个格子包含，设最小限制为\(minn\)，那么$ > minn$的区间不影响这个个字
标签：minn,矩阵,合法,deski,区间,大炮,妙妙屋 From： https://www.cnblogs.com/MLP123/p/18466048