2021年6月2日
ARC104部分题目简要题解
摘要： 虽然早上太困了,vp打得很垃圾 但是自己手玩出E,F还有有点激动的 D. 分数规划后多重背包即可 不是很难,但是要记住多重背包复杂度是可以优化的qwq 看到分数的话,一般要么就斜率优化,要么就分数规划 E. 可以先枚举数的相对大小关系(包括有多少个数互不相同) 然后可以根据差分数组将值域分成若干个区 阅读全文
posted @ 2021-06-02 20:43 y_dove 阅读(96) 评论(0) 推荐(0) 编辑