<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>最长下降子序列 on 111qqz's blog</title><link>https://111qqz.com/en/tags/%E6%9C%80%E9%95%BF%E4%B8%8B%E9%99%8D%E5%AD%90%E5%BA%8F%E5%88%97/</link><description>Recent content in 最长下降子序列 on 111qqz's blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>© 2015-2026 111qqz</copyright><lastBuildDate>Sun, 05 Apr 2015 05:04:00 +0000</lastBuildDate><atom:link href="https://111qqz.com/en/tags/%E6%9C%80%E9%95%BF%E4%B8%8B%E9%99%8D%E5%AD%90%E5%BA%8F%E5%88%97/index.xml" rel="self" type="application/rss+xml"/><item><title>hdu1069 Monkey and Banana (最长下降子序列)</title><link>https://111qqz.com/en/post/acm-icpc/2015/2015-04-05-hdu1069/</link><pubDate>Sun, 05 Apr 2015 05:04:00 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2015/2015-04-05-hdu1069/</guid><description>&lt;p&gt;C - Monkey and Banana&lt;/p&gt;
&lt;p&gt;**Time Limit:**1000MS     **Memory Limit:**32768KB     &lt;strong&gt;64bit IO Format:&lt;/strong&gt;%I64d &amp;amp; %I64u&lt;/p&gt;
&lt;p&gt;Submit &lt;a href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=73774#status//C/0" target="_blank" rel="noreferrer"&gt;Status&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;Description&lt;/p&gt;
&lt;p&gt;A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach the banana by placing one block on the top another to build a tower and climb up to get its favorite food.&lt;/p&gt;</description></item></channel></rss>