这两天主要是打了一场手速练习赛与看博客,博客上倒是看到了不少的老题,比较有意思的题是poj2513,用字典树来将字符串与数字一一对应起来,欧拉回路判断是否为连通图,并查集与路径压缩,缺一不可。又复习了一下并查集的离线处理。自动机的题也出现了,道不是很难,不过指针的模本还不是很熟。优先队列出现的频率很大,在很多题里优化起了很大的作用,平常打比赛a题的时候还不是经常想起来用这个。还有好多dp的题,背包啊,树形dp啊,区间dp都有,有些题主要是写着麻烦,倒也不是很难想,树形dp底子还是不是很稳,例题细看了一下。倒是乌龟棋这道题,很久没有用四维数组做dp了。然后,又出现了fzu 2158这个7维数组dp的题,讲道理这个状态转移方程是真的难想每一维分别对应这一维的字符串还有多少个字母没有匹配完的情况下所需要的最少字符个数。然后发现有些模拟题题目又长,状态还容易漏,偏偏确是能a的,这个就很气。贪心题就很有意思,虽然有点烧脑,但比又臭又长的模拟是好多了,主要是灵光一闪呗,感觉这一类题需要的是突然脑子好使,并没有什么套路,当然看博客的时候就会给你思路了,自己做还真不一定。
4月12日
最新推荐文章于 2018-04-26 23:25:10 发布