第二十五天总结

今天的比赛我全做的dp，我dp也挺有感觉的，以后分工可以dp归我。A题是学长做的，是一个组合数学+数位dp，这个dp就触及到我的知识盲区了，B题过的时候我刚来，那个题做过是一个单调栈的题目，也不难。C就比较有意思了，是个背包，当时感觉条件特别多，有点吓到我了，其实仔细分析看看就是一个二维数组，他有一个起始位置和结束位置，刚开始没敢想，起始用下标表示排一下序就行，那个状态转移方程挺长的，dp[i][j]表示起始地点为i，花费为j的最大耐久度。D题感觉原来做过，也是个dp，刚开始还以为贪心，我老是想贪心，后来觉得应该是dp，写起来就两个for就完了，看别人写的叫状态dp，不知道是啥，凭感觉dp没那么多套路，每次只能从队首或者队尾出队，像是两头都是队列，我是倒着转移的，没对对角线处理，倒着好像比正着要快，好多这种情况，有时候可以作为一种备用技巧。