- 博客(3)
- 收藏
- 关注
原创 树形dp易错点
今天搞了差不多一天的树形dp,题也没太做多少,发现自己这一块还有很不足的地方,知识一点也掌握得不牢固。 写树形dp的时候要注意状态的表示和循环变量的枚举顺序,否则会出大问题! 具体地来说,树形dp一般的像背包那样缩掉了一维,所以应该逆序枚举,如果顺序实在是搞不清楚的话建议开一个临时数组先记着,再赋回去。 这里面一定要注意每一层循环的范围和方向!!
2016-01-31 20:48:10 353
原创 BZOJ 1031后缀数组
题意 题解:裸后缀数组,在此后缀数组写错表示很忧伤。 最后的那个m=p也是必要的!吔屎了。 模板#include<ctime> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<cassert> #includ
2016-01-30 15:01:19 372
原创 胡杨林
曾在戈壁滩上,看见了一丛胡杨林。 天刚刚亮,我们一行人就出发,踏上了寻访沙漠的旅途。而眼前就有一个很大的麻烦,就是那月牙形的陡峭的沙丘,每走一步都要顺流沙往下滑一点。约莫半个小时后,我们才爬上了沙丘,个个都气喘吁吁,面红耳赤。 正当有些人在呼啸,有人在倒鞋子里的沙子时,我觉得有一丛绿色在挑着我的眼睛。顺着那“触手”望去。是一片胡杨林。 我从未见过胡杨,只是在一些电视剧里目睹过它的姿态。在电视里
2016-01-18 16:59:52 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人