Ed_Sheeran

摘要： 题解： 第一题：简单DP, 首先容量会是固定的最多Ｎ个数，所以复杂度是Ｎ＾２的； 先预处理各个容量的等级，dp[ i ][ j ][ 0/1 ] 表示考虑第i个菜时此时容量的等级为j， 0表示上一次没吃， 1表示上一次吃了，然后枚举这次吃没有吃往后刷就可以了； #include<bits/stdc+ 阅读全文

摘要： 题解： 第一题 注意初值（选第一天特殊处理）； 然后考试的时候读入写错了，耍了两天退化成了SB； #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 2005; ll dp[M][2005], 阅读全文