两个有些难度的dp 中文题面,题意略 F 时间超限 II 一开始的思路想复杂了,想成了多重集的组合数学,二进制枚举肯定不行,dp也想的很复杂还错估时间复杂度。 补题的时候被题解的方法折磨好久,太抽象了。 这是官方题解 曾一度质疑是不是有问题 (官方的题解肯定没问题,是自己太笨看不懂),dp方程定义看起来是方案数又涉及时间,前面的时间乘上后,后面转移又用的加法,认为没有考虑到后面方案数也要
参考难度: 签到题:B、D ⭐:C ⭐⭐:H、J ⭐⭐⭐:I、G ⭐⭐⭐⭐:A、E、F 第七届集美大学程序设计竞赛(个人赛)题解 A. 送分题思路代码 B. 数列问题题意解题思路代码 C. 勋总的英语试卷题意思路代码 D. 签到题题意解题思路代码 E. csgo解题思路代码 F. Total order解题思路代码 G. 史上最强控分选手LJL题意思路代码 H. 114514题意解题思路代码