2018年2月25日
【Codeforces 506E】Mr.Kitayuta’s Gift&&【BZOJ 4214】黄昏下的礼物 dp转有限状态自动机+矩阵乘法优化
摘要： 神题……胡乱讲述一下思维过程……首先,读懂题.然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列.之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f(i,j,k)为构造到第i个位置,从前往后匹配到j,从后往前匹配到k,这样O(m*m*n)(没有观察到其转移的 阅读全文
posted @ 2018-02-25 20:25 TS_Hugh 阅读(556) 评论(0) 推荐(0) 编辑
【BZOJ 4455】 [Zjoi2016]小星星 容斥计数
摘要： dalao教导我们,看到计数想容斥……卡常策略:枚举顺序、除去无效状态、(树结构) 阅读全文
posted @ 2018-02-25 20:19 TS_Hugh 阅读(185) 评论(0) 推荐(0) 编辑