A：30*2的dp。。。p，q化成二进制最多三十位。。接着分别对每一位的add[i]=1||0,or[i]==1||0进行分类dp即可。。
B：拆点+二分完全匹配。。。
   简单证明：证明：情况一：没有得到完全匹配。。即有一个点是孤立的。。此情况一定不满足输出NO

情况二：得到完全匹配！?。。一定输出YES。。因为如果1->2，接下来2有两种可能一是和1：这就满足条件人数大于一并且相邻的相互认识。。

可能2：是2和其他n-2个点随意的一个进行匹配则可把此人加入圈中接着对下个人进行如下两种讨论即可得之结论。。


c：（未解决）

D：就是简单的dp：best[i]=max(best[j]*best[i-j])0<=j<=i。。关键的问题           double精度不够需要用*1000接着就是大数来做。。。

E：ms题。。枚举他的立方根。最多1000.。暴力即可。。

F：

G：

H：

I： 状态dp+二分答案。。dp[i][j]表示有i个鸟时状态为j是否存在。接下来就是检查这种情况下和已知情况是否矛盾。如不矛盾则找到答案使left=mid+1。
如果矛盾则继续找。。如果所有的i个鸟的情况都不满足。。则right=mid-1。。这样就可以二分了。。。


J：



只写了最简单的五道题希望Sempr或是Thank_you或是其他牛人能把它补全。。。以上五题均已AC。。。