摘要: 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为 阅读全文
posted @ 2016-05-29 12:37 lwq12138 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 1233: [Usaco2009Open]干草堆tower Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度 阅读全文
posted @ 2016-05-29 11:33 lwq12138 阅读(503) 评论(0) 推荐(0) 编辑