2018年10月12日
[NOIP2017]宝藏
摘要： 看到这个数据范围——比暴力搜索稍微大一点的，果断是状压DP啦！ ~~听说prim最小生成树有40分？听说模拟退火可以A？？~~ qwq大佬说这个题暴力搜索也能过掉的啦！ 但是蒟蒻只会写70分暴力？？？ 先放上70分暴力的代码。。。就是枚举下一个拓展哪个点，然后枚举和哪个上面的前继点连线。 inclu 阅读全文
posted @ 2018-10-12 20:23 风浔凌 阅读(349) 评论(0) 推荐(0) 编辑