- 博客(6)
- 收藏
- 关注
原创 总结-2017/11/26
树形dp的练习算是刚刚结束,但是忙于做题的同时对于题目的理解却是不够透彻,今天又是回顾了一下,看到一些题的时候却会愣一下,似乎没见过一样,两天不复习就会有些生疏了。。最开始的dp专项是数位dp,这个dp顾名思义就是针对数的各个位进行dp,题目的主要出题方式是问区间内满足条件的数个数,不少题总感觉似乎是一样的做法,但是具体实现却是大不一样,大部分都是十进制数的题目,偶尔会牵扯到二进制题目,或许以
2017-11-26 18:16:11 228
原创 总结-2017/11/24
这次总结拖了一天才写,不知道写什么,或许是因为进度太慢了导致收获太少吧,唯一让我开心的是昨天训练赛做出一道不是那么水的题,这或许是一个好现象,至少让我感受到有一丝丝的提升了,学这个很难有这种感觉,停滞不前的时候看到提升总归是让人开心的,但是时间还是很紧的,得加快节奏了,目前这种跟团都跟不大上的状态还是不大行啊。。
2017-11-24 21:45:57 164
原创 总结-2017/11/12
两次总结没有写了,最近也是一直在忙着数位dp的训练,中间还穿插了一两次训练赛,训练赛的难度也不算高(虽然每场都有做不出来的。。),但是牵扯到树与图方面的问题,我却是非常力不从心,一方面暑假训练时没有跟上进度,另一方面这一块也算是难题之一,只能抽空多看看这些题目了;而这次数位dp的训练,有不少课件里的题目,做到一半才发现,看来以后要认真看课件了。但是这样也好,具体思考后再看课件却是更加容易理解,
2017-11-12 18:45:46 211
原创 Palindromic Numbers(数位dp)
Palindromic Numbers 虽然说是数位dp,但是我的做法却是不伦不类的,但是自己感觉还是蛮有趣的,就在这里记录一下吧;题目大意:给你i,j求两个数之间回文数的个数,注意前导零;思路:一.既然是求i,j之间的个数,还是老套的求f(j)-f(i-1);二.利用dp[i]表示所有i位的数有多少回文数(例如i=3时,保存100到
2017-11-11 14:20:40 479
原创 总结-2017/11/2
这两天,除了进行训练外,就是有一场比赛,据说是秦皇岛的题目,做了一下感觉难度不算很高,可能我没做全部题目没看到难的吧。。
2017-11-03 00:11:17 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人