摘要： 有个人在2柯树之间来回，在1~T 的时刻i 时，其中一颗棵树会掉一个果子，规定只能掉头m 次，问最多能获得多少果子 f[ i ][ j] #include <iostream> #include <algorithm> #include <cstring> using namespace std ; 阅读全文

摘要： 除了维护一个区间最大值，还要一个最小值，( 有负数) #include <iostream> #include <algorithm> #include <cstring> using namespace std ; const int N=160; #define inf 1e9 int n,a[ 阅读全文

摘要： 目前有一个公司需要购进宽带设备，每种设备有多款机器供选择，每种设备都需购进一台， 现给出每台设备的带宽p与价格q，要求选择设备的最小带宽min(p)/add(q)（其中min(p)表示所有购进设备中最小的带宽，add(q)表示所有购进设备的价格之和）为最大，并求出该值。 f[i][j] j表示最小带 阅读全文