首页 > TAG信息列表 > 1344D
「codeforces - 1344D」Résumé Review
link。 有点狗，但还算个好题。 设定 \(f_i(x)=a_ix-x^3\)，\(\Delta_i(x)=f_i(x)-f_i(x-1)\)，可以洞察到 \(\Delta_i(x)\) 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 \((b_1,\dots,b_n)\)，分别表示 \(\Delta_i(b_i)\)，初始全为零。放进优先队列里面，每次取一「codeforces - 1344D」Résumé Review
link。 有点狗，但还算个好题。 设定 \(f_i(x)=a_ix-x^3\)，\(\Delta_i(x)=f_i(x)-f_i(x-1)\)，可以洞察到 \(\Delta_i(x)\) 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 \((b_1,\dots,b_n)\)，分别表示 \(\Delta_i(b_i)\)，初始全为零。放进优先队列里面，每次取一