摘要:
划分序列 Description Input Output 仅一行一个整数表示答案。 Sample Input 9 4 1 1 1 3 2 2 1 3 1 Sample Output 5 HINT Main idea 将序列分为若干段,使得和最大的那一段最小,值可以为负。 Source 首先,显然都 阅读全文
摘要:
发展城市 Description 众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和隧道形成了一个树形结 阅读全文