摘要: 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊! T1 搞了10 min 才出程序 T2 这**不让人活了啊! 一元二次方程! 但我没认真审题😢他后面都给了我解完的式子我还自己推?幸好没推错,但没想到用二分优化查找q p 估计WA了一半 希望今年数据会湿润一些! T3 超级大模拟!写了个10分拿分 T4 阅读全文
posted @ 2022-11-07 22:05 王浩泽 阅读(80) 评论(0) 推荐(0)
摘要: 哎!刚考完CSP周练又来了 T3! 这道题目DP 先说一下f[i][j],表示在 i 时刻,取了前 j 个物品 转移方程: 可以有三种状态: f[i][j] 如果他自己有值也会参与min的运算 f[i-1][j] 表示不取t[j]和第i-1时刻一样 f[i-1][j-1]+abs(i-t[j]) 表 阅读全文
posted @ 2022-11-07 21:56 王浩泽 阅读(26) 评论(0) 推荐(0)