2023年10月31日
ICPCCamp 2017. Day 1. ftiasch's Contest 5 题解
摘要： ICPC camp，题目质量挺高。 link A \(\color{Gold}\bigstar\) 想了一下按值域从大到小放，相当于每次分裂成两个子问题。 直接做是 \(O(n^3)\) 的，看着不太能优化。 考虑从前往后直接做，设 \(f_{i,j,k}\) 表示填了前 \(i+j\) 个，\([ 阅读全文
posted @ 2023-10-31 08:56 houzhiyuan 阅读(80) 评论(0) 推荐(0) 编辑