关闭

2016.08.19上午【初中部 NOIP普及组 】模拟赛

86人阅读 评论(0) 收藏 举报
分类:
T1:一道纯数学题。
T2:这题用广搜,但要判断n=1,m=1的特殊情况。
T3:这题直接暴力枚举。
T4:这题用状压DP,设f[i][j]表示当前选择状态为i,到达点为j的最小代价。先枚举状态,再枚举点,判断当前状态是否合法,合法就枚举j的上一个到达点k,在判断k是否合法,是则执行转移方程:f[i][j]=min(f[i][j],f[i^(1<<j-1)][k]+a[k][j]);最后的ans=min(f[m][i])(1<=i<=n);m是所有点都选的状态。
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3551次
    • 积分:553
    • 等级:
    • 排名:千里之外
    • 原创:53篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论