NOIP2013提高组复赛Day2.doc

NOIP2013提高组复赛Day2 导读：就爱阅读网友为您分享以下“NOIP2013提高组复赛Day2”的资讯，希望对您有所帮助，感谢您对92的支持! CCF全国信息学奥林匹克联赛（NOIP2013）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+，2.71GHz，内存2G，上述时限以此配置为准。 4、只提供Linux格式附加样例文件。 5、特别提醒：评测在NOI Linux下进行。 1．积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为??的大厦，大厦可以看成由??块宽度为1的积木组成，第??块积木的最终高度需要是???。 在搭建开始之前，没有任何积木（可以看成??块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[??,??]，然后将第??块到第??块之间（含第L块和第R块）所有积木的高度分别增加1。 小??是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。