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