2021.10.2模拟赛lsj好题分享

本文记录了一场模拟赛的解题过程,重点讨论了使用动态规划解决问题的思路。在T1题目中,通过状态转移公式f[i]=f[i-j]*f[j]求解方案数;在T3题目中,通过构造和递归的方法求解符合规律的数字序列。作者反思了考试时间管理的重要性,强调了灵活运用知识和注意编程细节。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

8:00~8:20

看题,第三题花了点时间。

8:20~9:00

T1自己推出来的,用f[i]表示拿到i个球的总方案数,则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[ij]f[j]0<j<=i0<j<=i0<j<=i.

9:00~10:00

T3我的思路是类似于构造之类的,从1开始,1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字,以此类推,在每次变化时记录一下当前位数的数并加到累加和里,一次就可以解决多次询问。

10:00~10:40

找T3的bug。

10:40~11:00

考试就剩一个小时决定先把后面的暴力分拿了,去看了看后面的题,发现暴力都不会写…想了想T5,不清楚有没有部分分以及部分分的正确性还是决定回去继续deT3。

分数

预计 无
实际 0+0+0+0+0=0

每道题只有一组大数据…

总结

知识的灵活运用

第一题的组合数,以及最后一题的树形dp都是一个发现的。

考试中时间的安排

不能全花在找一道题的bug上,或者在写代码时就应该注意细节,防止之后再去查错。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值