2017年2月16日
【Gym - 101164I】Cubes（dfs，剪枝）
摘要： "BUPT2017 wintertraining(15) 4 A I.Cubes" "Gym 101164I" 题意 将n拆成最少个立方数相加的形式。 题解 根据n的范围，立方数最大不超过400的立方，并且个数也不会很多。 dfs，设置一个深度的上限up。从大到小枚举立方数，剪枝条件：当前层数加上至 阅读全文
posted @ 2017-02-16 10:59 水郁 阅读(423) 评论(0) 推荐(0) 编辑
……