洛谷 1156 垃圾陷阱

作爲一道藍色的DP神題，它成功把我卡了兩個小時。 這個題對我來說確實有些困難，本人太菜了，對DP毫無感覺。 後來發現這是個揹包，要麼吃要麼放，前提是餓不死。 於是： AC代碼： #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; inline int r

>>阅读原文<<