比较经典的动态规划,定义dp[i]为第i关时能获得的最多的钱,用哈希表与前缀和加速状态转移
#pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma")
感谢群友March.H的投稿!!
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册