题意是塔防建塔,要求建最多塔
然后符合的情况是: rt 红色是允许的,蓝色是不允许的

输入时选择红色的
然后dp1 ath的圈,再dp2 mon的圈,最后dp3这两种圈的总和

dp1和dp2中能增加的圈就是一层层嵌套的圆,所以要先排序,小圆在前 (排序不影响dp1 dp2 但影响dp3)
dp1:
for(i=0;i<round1.size();i++)//注意dpi的初始化应该为1
{
for(j=0;j<i;j++)
if(i圆与j圆不相交)dp[i]=Max(dp[i],dp[j]+1);
ans=Max(ans,dp[i]);
}
dp3关键代码
for(i=0;i<round1.size();i++)
for(j=0;j<round2.size();j++)
if( 环绕雅典娜的第i个圆 和环绕怪的第j个圆不相交)//因为前面排序过了,前i个圆的半径都比i小,所以前i个圆一定不与j相交
ans=Max(ans,dp1[i]+dp2[j]);