
DP
文章平均质量分 73
tongyongzh
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3666 Making the Grade (动态规划)
菜菜的说一下(若有幸被高人看见,请指导),初次学dp,这个题想了好久,不会~上网看了一个思路,看了好久,终于看懂了~ 好笨啊%>_ 先附此人博客: http://blog.sina.com.cn/s/blog_82a8cba50100tog6.html 题意:输原创 2011-07-29 17:31:23 · 4237 阅读 · 0 评论 -
poj 3298 Antimonotonicity DP
小菜菜说下这道题,因为15分钟搞定的,而且一次A了。 题意就是求最长的符合那个条件的序列,当然,不一定连续。 首先,如果没有任何符合条件的情况出现,那么最长的就是每个元素本身,长度为1。 思路:先说个概念,大元素:大于前面的,大于后面的。 从2出发,1是大元素原创 2011-07-29 21:05:47 · 1226 阅读 · 0 评论