2014年11月29日
Hdu--2014北京区域赛I
摘要： 2014-11-2916:50:02思路：比赛时没想到这个小容斥。。。回来做了道圆相交模板题，然后把这题秒了。 答案 = 大圆交大圆 - 2 × 大圆交小圆 + 小圆交小圆 1 /***********************************************************... 阅读全文
posted @ 2014-11-29 16:51 Naturain 阅读(118) 评论(0) 推荐(0)
Hdu--2014北京区域赛D
摘要： 2014-11-2916:46:55思路：这题比赛时没看它，赛后一看直接出了方程，今天重现1A，哭成狗。。。 dp[i][j]表示处理区间[i,j]内的狼的最优解，区间型DP，然后再枚举[i,j]区间内最后杀哪只狼，dp[i][j] = max(dp[i][k - 1] + dp[k + 1][j... 阅读全文
posted @ 2014-11-29 16:50 Naturain 阅读(127) 评论(0) 推荐(0)