还是和往常一样上午补昨天的题目，其中关于那道卡特兰数的题目公式是怎么推得还是得好好想想，理解起来还需要转个弯。也就是C(2n,n)-C(2n,n+1)的理解。下午继续打了一场小比赛，刚开始有点不在状态，树形dp，状压dp，区间dp对应三道非常重要的题目，A题本来想到状压dp的方法，也挺裸的，就是突然脑抽筋，跟lhj一扯，明明2^12的复杂度估算成12!，脑子突然断路。。。接下来I题的并查集思想也真是挺灵活的，还有那道D题，之前做过的题目，现在感觉还是有点力不从心，明天还是要最后重点好好写写那道区间dp及其相关联的dp。最后我写了G题那个巨巨巨麻烦的线段树，简直调代码调疯了，最后吃完饭才想起来细节拿错了，总算调过。。
扫一扫
1374
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
