摘要：
同时满足爸妈要求的城市题目：Problem E: VacationThe ProblemYou are planning to take some rest and to go out on vacation, but you really don't know which cities you should visit. So, you ask your parents for help. Your mother says "My son, you MUST visit Paris, Madrid, Lisboa and London. But it's only 阅读全文
摘要：
题目大意是给出 大象的体重和智商，要求选出最多的大象能组成 体重严格增大，智商严格减小是《入门经典》上的DAG 嵌套矩形d[i] = max ( d[j] +1 ) i,j 为相连的边题目：Question 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as large a su. 阅读全文
摘要：
大意就是给出两排数字， 求最大公共子序列。题目：Problem BThe Twin TowersInput: standard inputOutput: standard outputOnce upon a time, in an ancient Empire, there were two towers of dissimilar shapes in two different cities. The towers were built by putting circular tiles one upon another. Each of the tiles was of the same 阅读全文
摘要：
这道题目类似 矩阵乘法的 类型。一根木快长 N ， 切一下 代价为 N ， 然后分别求 继续往下切的代价。。 题目中给出要切的点。d[ i ][ j ] = j-i + min ( d[i][k] + d[k] [j] ) k属于(i,j) 打一张表也是类似书上的倒三角样子题目：Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the le 阅读全文