csp-j2022复赛题解

csp-j2022复赛题解涉及到一个二元二次方程，并且需要进行化简和推导。首先，将给定的式子化简为n=pq pq-p-q^2=e*d，记为A。然后，根据范围n~k，可以使用动态规划来解决，复杂度为O(n^2*k)。转移的条件与序列最后一个点的坐标和添加点的个数有关。进一步推导，可以得到p*q=A B-2，记为C。由(p q)^2-4pq=(q-p)^2得到A^2-4(A B-2)=(p-q)^2，记为D。因此，q-p=sqrt(A^2-4*(A B-2))，得到D。根据p q=A q*p=D，可以得到q=(A D)/2，p=A-q。