88888888y

导航

 

2022年3月20日

摘要: 题目:https://www.luogu.com.cn/problem/P1120 题目描述:给你一堆木棍,拼出一些长度相等的木棍,问这个“长度”最小可以是几 题目思路:还是深搜与剪枝 首先来一个基本思路: 从小到大枚举答案再爆搜 开始剪枝: 优化1: 由于题目中说“长度不大于50的木棍” 所以在输 阅读全文
posted @ 2022-03-20 11:42 88888888y 阅读(44) 评论(0) 推荐(0)