摘要:
想到了用背包 一开始没想到怎么做,后来又因为细节出错了。。应该用在每个状态将每种布快形状都先考虑放入,这样可以保证之后的状态可以是从之前最优的推出。。如果换个写法就不行了#include #include #include #include #include #include #include using namespace std;int dp[1105][1105];struct TH{ int x, y, c;} th[25];int main(){ int i, j, k, T, n, x, y, a, b, c; scanf("%d",&T); while 阅读全文