dp[i][j]表示前i个以j结尾的方案数，可以由一系列dp[i-1][k]相加得出。类似求斐波那契数的第n项，由于非常大，用矩阵快速幂转移。 import java.io.*;import java.math.BigDecimal;import java.util.ArrayList;import java.util.Arrays;import java.util.Comparat

HDU - 4855 借这道题学了下极角排序和三分求凸函数最大值 按所有左右切线，圆心的弧度值排序，从而分割出角度上的若干个区间 射线的角度在这些区间里变动时，每个割线的长度都是凸函数，叠加起来也是凸函数 所以可以对每个区间利用三分法求得最大值，再对这些最大值取 max 即为答案 1) 利用三分法可以求得单峰函数的最大值 2) 利用 atan2(y,x)可以比较方便地求出向量与 x轴正