摘要：
背景 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 阅读全文