网站首页 站内搜索

搜索结果

查询Tags标签: P1941,共有 1条记录
  • P1941 [NOIP2014 提高组] 飞扬的小鸟

    原题链接 考察:线性dp+背包dp 思路:每个横坐标可以选择按或者不按,这种组合问题求最优解可以考虑背包dp.易知f[i][j]为以i为横坐标,j为纵坐标的最小按键次数.这道题不需要不通过后判两次dp.只需要在当前坐标存在管道后检测是否通过管道,如果不通过就是输出0 当前管道数-1.…

    2021/4/10 10:28:40 人评论 次浏览
扫一扫关注最新编程教程