Uva-10271 Chopsticks(DP)
题意:佳佳的一套筷子有三只，两根短筷子和一只比较长的.如果一套筷子的长度分别为a,b,c,(a 分析:设f[i][j]表示当前已经凑齐了j双筷子,并且最后一套筷子中最小的那根为i的最小质量和,如果3*j > n-i+1那么当前状态一定不合法,有个这个状态我们发现只要处理下上个阶段的后缀最小值就能实现O(1)转移了.#include #define N 10005#define
