[BZOJ1563][NOI2009]诗人小G(dp+决策单调性)

题解传送门题解数据太大了中间要用long double显然每一个句子只有长度是有价值的 令f(i)f(i)表示前i个句子放好的最小不协调度 裸dpO(n2)O(n^2) 还是需要优化记录一下决策发现有单调性 但是这道题f(i)f(i)需要从f(j)f(j)转移过来 转一个图 地址:htt...

2017-02-26 11:36:02

阅读数 855

评论数 0

[SD2016集训]Play with array(分块+双向链表)

题目描述 题解pre+nxt=双向链表,哦哦涨姿势了。。。 这题faebdc的solution说是要用块链做,不过块链常数巨巨巨大,感觉分块+重构更科学对序列分块了之后对每一个块维护数i出现了多少次,整块直接查询剩余暴力 关键是有移动的操作,并且需要重新编号,所以元素与元素之间、块与块之间都...

2017-02-15 21:47:24

阅读数 515

评论数 0

[BZOJ4516][Sdoi2016]生成魔咒(后缀数组+链表||后缀自动机)

题目描述传送门题解题意实际上是求对于每一个前缀本质不同的子串个数 那么可以转化为对于每一个前缀只求包含最后一个点的和前面不重复的子串个数,然后将答案累加 把串反过来建后缀数组 然后实际上就是对于每一个后缀求与其它后缀不重复的前缀个数,也即是后缀长度减去height值 但是需要注意的一点是要...

2016-12-28 18:38:57

阅读数 714

评论数 0

[BZOJ1483][HNOI2009]梦幻布丁(链表+启发式合并)

Feeling too tired of the relationship even if it.

2016-09-25 08:29:56

阅读数 716

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭