考え方 回答例 考え方$B(x)$の最高次か最低次から順番に決めていくことができる． （「$C(x)$の最高（低）次数＝$A(x)$の最高（低）次数×$B(x)$の最高（低）次数」であるため，一意に決まる）制約でゼロでないのは最高次なので，次数が高い順に決めていく．…

考え方 回答例 (Python) 回答例 (C++) 考え方最小値を最大にする問題なので，二分探索ぽい．実際， 答え$x$を決め打ちすれば，$K+1$個に分割できるかどうかは$O(N)$でシミュレーションでき（※）， ある値を堺に$K+1$分割できる / できなくなるが決まる とな…