HDU 4562 守护雅典娜(金山复赛第二场)

题意是塔防建塔，要求建最多塔
然后符合的情况是： 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]);