摘要:
3437: 小P的牧场 Description 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它西边第一个控 阅读全文
摘要:
3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
摘要:
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 分析:dp斜率优化的裸题. 令f(i)表示分到第i个人的最大值,那么f(i) = max{f(j) 阅读全文
摘要:
D. Sleepy Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya and Vasya arranged 阅读全文
摘要:
C. Save Energy! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Save Energy! time limi 阅读全文
摘要:
B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Vile Grasshoppers 阅读全文