摘要：
"E. Porcelain" 题意 有n个架子，每个架子从左到右摆放着瓷器，每个瓷器都有对应的价值。 现在公主发飙了，发出了m声尖叫，每次尖叫意味着会有一个瓷器被摔了。 瓷器每次只能拿某个架子上最左边或者最右边的一个，问损失的最大价值为多少？ 思路 很容易想到$dp[i][j]$表示前i个架子上，摔 阅读全文
摘要：
"C. The Values You Can Make" 题意 给出n,k,以及n个数字，选取若干个数字组成k，在这若干个数字中选择一个子集， 问这个子集的和，可能的值有多少个。 题解 刚开始写的是01背包向前递推，然后写凉了。 是01背包的变形。 $dp[i][j][k]$表示在前i个数字中选取若 阅读全文