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