beisong

摘要： 题目链接：题目大意(摘自刘汝佳>)：F城是由n+1条横向路和m+1条竖向路组成。你的任务是从最南边的路走到最北边的路，使得走过的路上的高兴值和最大(注意，一段路上的高兴值可能是负数)。同一段路不能经过两次，且不能从北往南走，另外,在每条横向路上所花的时间不能超过k。求从南到北走完可以获得的最大高兴值... 阅读全文