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