链接:https://ac.nowcoder.com/acm/contest/887/
题意:T组样例。给出n和n+1个系数,问多项式是否可以拆分。
思路:
结论:实数域不可拆分多项式只有两种:一次多项式和二次的(b^2<4ac)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int a[30];
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=n;i>=0;i--)
{
scanf("%d",&a[i]);
}
if(n>2)
printf("No\n");
else if(n==2)
{
if(1LL*a[1]*a[1]-1LL*4*a[2]*a[0]>=0)
printf("No\n");
else
printf("Yes\n");
}
else
printf("Yes\n");
}
}