网站首页 站内搜索

搜索结果

查询Tags标签: ABC240,共有 1条记录
  • 简单dp

    ABC240 C 解析 看到这个题首先想到的是二进制枚举,但是数据范围太大了显然是不可能的,所以考虑dp,有点以空间换时间的意味。f[i][j]表示走i步是否可以到达j,然后递推就行了。dp可能初值设定比较难想,其实可以简单模拟样例思考如何赋初值。

    2022/3/10 6:16:14 人评论 次浏览
扫一扫关注最新编程教程