今天考得很差,有三题都没想到正解。
T1:音乐节拍
签到题,二分查找
https://blog.csdn.net/LSHjr/article/details/108718671
T2:电视游戏问题
比较简单的DP,和金明的预算方案很像,但没有想到解决游戏平台的问题,就乱打了一个比较暴力的DP
https://blog.csdn.net/LSHjr/article/details/108718750
T3:头晕的奶牛
考试的时候就想了出来,类似于拓扑
https://blog.csdn.net/LSHjr/article/details/108719113
T4:过路费
没想到正解,就打了个暴力加上记忆化
https://blog.csdn.net/LSHjr/article/details/108719424
反思
这几次比赛状态不够好,希望下次有状态。在时间分配上面不够合理。DP还要多练