bzoj题解汇总（1021~1031）

bzoj1021：普通dp

bzoj1022：裸的Anti-Nim

必胜：①sg=0且所有不超过1

②sg>1且存在至少一个超过1

bzoj1023：http://www.cnblogs.com/Sdchr/p/6109115.html

Tarjan+树形dp+环处理+单调队列优化线性dp

bzoj1024：爆搜

bzoj1025：线性筛+背包dp

http://www.cnblogs.com/Sdchr/p/6113309.html

bzoj1026：数位dp，记f[i][j][k]表示处理到第\(i\)位，上一位为\(j\)，当前是否是否解除限制的个数。

bzoj1027：

首先把一维给消掉。

然后对于每个状态\((a,b)\)，当做平面上的一个点。

那么两个状态的所有可以合成的状态，就是线段上的所有点。

对于多个状态的可以合成的状态，就是凸包内部的所有点。

现在对于集合\(A\)，我们要选出尽可能少的点，使得它的凸包覆盖集合\(B\)中的每一个点。

对于向量i->j，它能作为凸包的一条边，只有所有\(B\)中的点在\(i->j\)左边才可以。

一道数形结合的好题。

http://www.cnblogs.com/Sdchr/p/6115417.html

bzoj1028：模拟

枚举可不可能听这张牌，然后判定有没有胡。

首先枚举对拍，然后按顺序枚举，如果能形成刻子那么就形成刻子，否则形成顺子。

和XSY上的一道题貌似很像啊。

bzoj1029：修正贪心

http://www.cnblogs.com/Sdchr/p/6107121.html

bzoj1030：首先容斥，转化为求不含任何一个可读单词的文章的个数

AC自动机上进行计数类的dp。

bzoj1031：后缀数组

巴特西

bzoj题解汇总（1021~1031）

最新文章

热门文章