2025年5月6日
GPT o4-mini 用 1m10s 战胜了 P9400
摘要： https://www.luogu.com.cn/record/216185866 思考动态规划解法 我在考虑递推式，其中dp[i]表示有效序列的数量，但需要处理无效的部分。虽然包含排除法可以用来解决这个问题，但感觉太麻烦了。实际上，典型的动态规划使用的是前缀和，即dp[i]可以通过sumDp[i] 阅读全文
posted @ 2025-05-06 18:33 Shunpower 阅读(84) 评论(0) 推荐(0)