比赛总结2019.7.4

比赛总结2019.7.4

今天成功错过AK场,感觉很失败(只有100分)。
T1:暴力贪心,比赛时最后20分钟发现要开long long,没改出来,反倒50分没了?
T2:找规律,比赛时没有思路,很不应该。公式为
ans=12*(2n-1+2m-1-2)
T3:DP,设F[i][j]表示第一列顺取i个数,第二列顺取j个数的最小值。先用一下特殊值。
当我们一个一个取时,肯定是比多个一起取要优的。
当我们一个一个取时,肯定是比多个一起取要优的。写成一般形式(先将a数组与b数组各个数都减去1)
一个个取:A1B1+A2B2
一起取:(A1+A2)(B1+B2)=A1B1+A1B2+A2B1+A2B2
因为它们都为正整数,所以一个个取肯定是优于一起取的
所以F[i][j]可以从F[i-1][j],F[i][j-1],F[i-1][j-1]中转移过来。再加上要拿走的数。所以
F[i][j]=min(F[i-1][j],F[i][j-1],F[i-1][j-1])+Ai*Bj
今天很失败,自己做过的题没讲出来,最后还在台下想了好久。
原因应有一下几点:
1.自己表达还不够清晰,思维有些跳跃
2.思路捋得不够顺,出现很多卡壳的地方
3.有点过于紧张
所以,我还有很多漏洞,希望积极改正。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值