- 博客(1)
- 收藏
- 关注
原创 [kuangbin带你飞]专题十二 基础DP1 C - Monkey and Banana
第一次不看题解1A掉DP,虽然是简单的2333.题意概要:有n类箱子,每类可以无限使用,求最高用这些箱子堆成多高塔?箱子可以任意旋转和翻转限制: 1. 塔中每个箱子的底面的长和宽都要比它下面的箱子的长和宽严格的小思路: 1. 我首先想到的是箱子可以无限用诶,难道没有一个限制吗?然后灵光一动,一类箱子如果不旋转和翻转,就只能放一个进塔中(由限制1), 那么可以旋转和翻转就最多6个啦,如果输入的是x
2017-04-23 11:52:34 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人