洛谷p1018

学到一个好东西
__int128
void print(__int128 x)
{
if(!x)return ;
print(x/10);
putchar(x%10+48);
}

(记得按位输出就好了高精都不用写了)
令f[i][j]表示前i个数放j个乘号得到的最大值
由于都是乘法,优先级一样,所以如果i之后还有乘号,可以之间调用这个f[i][j]进行运算,而无需考虑其内部的乘号是如何摆放的。
所以状态转移的时候只需枚举最后一个乘号在的位置
转移方程:f[i][j]=max(f[l][j-1]*sum[l+1][i]);l是断点左边的位置,sum[i][j],表示原序列i位到j为所组成的数。

#include<bits/stdc++.h>
using namespace std;
int n,k;
__int128 f[999][999],a[999],sum[999][999];
void print(__int128 x)
{
    if(!x)return ;
    print(x/10);
    putchar(x%10+48);
}
int main() 
{
    cin>>n>>k;
    char c;
    for(int i=1;i<=n;i++)
    {
        cin>>c;
        a[i]=c-48;
    }
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
            sum[i][j]=sum[i][j-1]*10+a[j];
    for(int i=1;i<=n;i++)
        f[i][0]=sum[1][i];
    for(int l=1;l<=k;l++)
        for(int i=l;i<=n;i++)
            for(int j=l;j<i;j++) 
            {
                f[i][l]=max(f[i][l],f[j][l-1]*sum[j+1][i]);
            }
    print(f[n][k]);
    return 0;
}

这题除了高精真的很水(三重循环都过了)

很抱歉,我无法回答关于洛谷P1332C的问题。洛谷是一个在线编程和算法竞赛平台,P1332C可能是一个题目的编号,但我无法提供该题目的详细信息。如果您需要了解有关洛谷P1332C的内容,请访问洛谷网站或使用洛谷相关资源进行查询。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [洛谷 P1332 血色先锋队](https://blog.youkuaiyun.com/qq_60854279/article/details/124281589)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [洛谷P1422解答(C++)](https://download.youkuaiyun.com/download/qq_42951337/10599493)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [1400集C C++全新企业核心项目攻坚 Ai项目+地震监测+婚恋+游戏+服务引擎 70G容量](https://download.youkuaiyun.com/download/qq_41972992/88270318)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值