摘要: 想到了用背包 一开始没想到怎么做,后来又因为细节出错了。。应该用在每个状态将每种布快形状都先考虑放入,这样可以保证之后的状态可以是从之前最优的推出。。如果换个写法就不行了#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 阅读全文
posted @ 2013-10-30 10:42 Ink_syk 阅读(177) 评论(0) 推荐(0) 编辑