dp
文章平均质量分 79
Triose_Stream
动脑子动脑子动脑子
展开
-
RMQ_st
RMQ问题的st算法,可以说是求区间最值很常用的算法,之前一直不知道,原创 2016-03-04 23:13:52 · 444 阅读 · 0 评论 -
codeforces 的一道题 RMQ_ST
D. dir -Ctime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamous Berland coder and IT manager Linus Gates an原创 2016-03-26 17:16:42 · 421 阅读 · 0 评论 -
codeforces #354
唉,打得不好。。。第一题错了一次就算了,第二题根本就想错了!照着错误的方向想了半天,每次都错在第4组数据。。回头一想,觉得简单,再一打,错到了第28组数据,后来陆陆续续错到了第36组,第1组。。第83组。。。。。。。好吧,掉分我也认了。。。反正我菜。。A. Nicholas and Permutationtime limit per test1 se原创 2016-05-28 10:17:27 · 552 阅读 · 0 评论 -
poj 1088 / 3624两道简单DP
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 90776Accepted: 34215DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2016-07-23 14:26:42 · 670 阅读 · 0 评论 -
POJ 2192 Zipper简单dp
ZipperTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17952Accepted: 6384DescriptionGiven three strings, you are to determine whether the third string原创 2016-07-23 20:15:01 · 338 阅读 · 0 评论 -
codeforces Round_369 C. Coloring Trees
C. Coloring Trees原创 2016-08-30 16:10:33 · 373 阅读 · 0 评论 -
投资问题
dp的经典题目吧。。求出一个最大值还是挺简单的,而且范围没有很大。。原创 2016-11-06 19:21:36 · 707 阅读 · 0 评论