摘要：DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat... 阅读全文

摘要：背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 背景 Background NOIP2005复赛普及组第三题 描述 Description 辰辰是个天资聪颖的孩子 阅读全文

摘要：本文转自 http://blog.csdn.net/acdreamers/article/details/18039073 石子合并问题是最经典的DP问题。首先它有如下3种题型： (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量 阅读全文

摘要：B. Om Nom and Spiderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOm Nom really likes candies... 阅读全文

摘要：描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 描述 Descripti 阅读全文