BlackJack

1079: [SCOI2008]着色方案Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2122  Solved: 1278[Submit][Status][Discuss]Description　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有

1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 693  Solved: 390[Submit][Status][Discuss]Description每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤10000

动态规划 乘电梯题目描述你拼命地工作到半夜，该回家了。你的办公室在摩天大楼的顶层。大楼有电梯系统。每部电梯工作的楼层是不一样的。每个电梯匀速运动，每上下一层的时间都是一个单位。现在你是大楼里唯一使用电梯的人。电梯随机地停在任意一个可能的位置。按下按钮，等一会儿电梯就会到了。显然电梯到的快慢取决于你在哪一层楼。你在某电梯服务范围的最高层会比在中间的时候等待更长的时间。更精确地，如果你