526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p3959
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接:P3959 乍一看,感觉像是一道图论的最短路这类的题,但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\),立马就可以想到用状压 \(DP\),因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话,设 \(dp_{i,j ......
题解
宝藏
P3959
3959
2017
更新时间 2023-12-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页