摘要：
4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-12-27 21:10
_wsy
阅读(168)
评论(0)
推荐(0)
摘要：
3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 阅读全文
posted @ 2017-12-27 20:30
_wsy
阅读(212)
评论(0)
推荐(0)
摘要：
3437: 小P的牧场 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控 阅读全文
posted @ 2017-12-27 19:43
_wsy
阅读(160)
评论(0)
推荐(0)
摘要：
3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 阅读全文
posted @ 2017-12-27 15:22
_wsy
阅读(154)
评论(0)
推荐(0)
摘要：
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT dp[i]=dp[j]+a*x*x+b*x+cx=sum[i]-sum[j] 证明单调性假设对于i 阅读全文
posted @ 2017-12-27 11:30
_wsy
阅读(171)
评论(0)
推荐(0)
摘要：
5100: [POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表示长度， 阅读全文
posted @ 2017-12-27 11:13
_wsy
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号