随笔分类 -  高精度

洛谷 1816 乘积最大
摘要：这题的考点涉及了高精度（乘法）模拟和动态规划。 状态设计：dp[i][j]这个结构体表示在i个数中间放j个乘号的最大结果。 转移方程：我们需要枚举最后一个乘号是在哪里放的，直接计算一下最后一个乘号之前的数字加入k-1个乘号时的最大值，再乘以最后一个乘号之后的数字。 高精在这题有这几个应用： 1.取数 阅读全文
posted @ 2019-10-22 20:21 逐梦——无畏 阅读(113) 评论(0) 推荐(0)