2015年10月20日
UVA10154
摘要： 1 /* 2 题意：有很多乌龟，每只有它的重量和承重，包括它自己的重量， 3 例如 重 300g，承重1000g，则实际承重700. 4 问最多有多少只乌龟可以叠在一起。 5 6 定义dp[i][j]为第 i 只乌龟 叠到第 j 层的重量。 7 则当 a[i].p-a[i].w>=dp[j-1... 阅读全文
posted @ 2015-10-20 19:39 Ember 阅读(192) 评论(0) 推荐(0) 编辑