洛谷 1156 垃圾陷阱

作为一道蓝色的DP神题，它成功把我卡了两个小时。 这个题对我来说确实有些困难，本人太菜了，对DP毫无感觉。 后来发现这是个背包，要么吃要么放，前提是饿不死。 于是： AC代码： #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; inline int r

>>阅读原文<<