2017年11月3日
【codevs1005】生日礼物
摘要： 这个题直接爆搜显然很好想，但是直接爆搜而不剪枝的话最坏复杂度应该是6^10*10，显然会爆炸。开始我并没有想到怎么剪枝，因此只拿了80，看过题解后恍然大悟：我们可以提前处理好第i种本子之后所有的本子每种纸最多还能用多少，搜索的时候，如果发现某种颜色的纸，就算之后所有的该种颜色的纸全部用上都无法超越现 阅读全文
posted @ 2017-11-03 21:01 那一抹落日的橙 阅读(186) 评论(0) 推荐(0) 编辑