比较经典的动态规划,定义dp[i]为第i关时能获得的最多的钱,用哈希表与前缀和加速状态转移
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
感谢群友March.H的投稿!!
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册