摘要：
本题大意：有一条点，第i点与第i+1点之间有路i，第k次走过路i获得的愉悦值是ai-(k-1)*bi，保证愉悦值为正，求如何走可以使得愉悦值最大分析：考虑起点i和重点j，可以假设i<=j，那么i左边的路必定走过偶数次，j右边的路必定走过偶数次，i与j之间的路必定走过奇数次，然后DP即可。#include<stdio.h>#include<iostream>#include<string.h>using namespace std;const int oo=100000000;int f[200][200][200],g[200][200],h[200] 阅读全文