哈希
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ5248】【2018九省联考】一双木棋 chess (DP,哈希)
Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作Aij、Bij。在游戏结束后,菲菲和牛牛...原创 2018-04-10 14:08:07 · 204 阅读 · 0 评论 -
【BZOJ2803】【POI2012】PRE-Prefixuffix
Description https://www.luogu.org/problemnew/show/P3546 Solution 循环同构的前后缀一定可以表示成:AB...BA 我们设fif_ifi表示去掉串长度为iii的前后缀后,最长的前后缀相同的部分。 性质:fi≥f(i−1)−2f_i\ge f(i-1)-2fi≥f(i−1)−2 大概是酱紫的: i-1: xxxabcde…abcde...原创 2018-09-28 23:48:20 · 281 阅读 · 0 评论