CF1340B Nastya and Scoreboard(暴搜剪枝/dp)
Question一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1SolutionFirst暴力搜索+剪枝(貌似中间用了一些记忆化搜索的思想? 我不太懂 反正别人这么写的#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#includ
原创
2020-06-11 11:17:28 ·
187 阅读 ·
0 评论