首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ustc1042专题
ACM Hacker (USTC1042 合肥赛区网络预选赛热身赛 B题)
这题题意比较难懂,不过幸好样例给的比较好,通过分析样例还是能懂得题目意思的,对于每个 数据要么测输入,测输入要花费ai次,要么测输出,测单个输出要花费2^bi次,总共n个数据, 求测完所有数据的最少次数, 比较暴力的是对每个数据枚举其测输入或测输出,时间复杂度O(2^n);不过想到一个优化,想 求出所有ai的和ans作为上限,每次找到更小的更新ans,大于ans直接减枝减掉,这样是能减
阅读更多...