![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp专题
文章平均质量分 78
nuptxxp
这个作者很懒,什么都没留下…
展开
-
dp 专题系列(二):LA3983 Robotruck,LA4794 Sharing Chocolate,LA4394 String Painter,LA4327 Parade,Uva 10817
这几天做的多校联合状态很不好,而且多校的题目数据也略坑爹(居然赛后知道有输出文件为空的数据。。。。)。。。 说说这几天做的dp题目吧。。。 dp感觉是越来越切不动了,各种状态不会想。。。 (一):Live Archive 3983 先说说这个Robotruck这题吧,题目还是很好的,状态还是比较好想的(但我就是没转移出来。。蒟蒻啊) 状态:dp[i] 表示第原创 2012-08-03 23:10:41 · 3073 阅读 · 0 评论 -
dp 专题系列(一)(UVa 10635,UVa 11825,UVa 10859,Uva LiveArchive 3882 )
之所以再次写起了博客,是因为我感觉自己的懒惰性太强了,集训队里很多队员刷题都是过几百的,而自己偶然看了下自己在hdu只做了50多道,poj只有40多,更不要说zju,spoj神马的呢,做题数应该是个位数。。。。 今天决定得以后每天得刷一定数量的题,但是刷题没人督促怎么行,于是博客充当了这个角色,每天花个时间写写博客,督促和见证自己的成长吧。。。 我决定从我最薄弱的dp刷起。。。原创 2012-07-23 21:46:31 · 2544 阅读 · 2 评论 -
dp 系列专题(三)
LA 4945#define LIM 1010struct node{ int pi,ji; friend bool operator < (const node&a,const node&b) { if( a.ji == b.ji ){ return a.pi<b.pi; } return a.ji>b.ji; }};nod原创 2012-10-06 13:09:57 · 1551 阅读 · 1 评论