摘要：
裸的判断线段相交 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define eps 1e-1216 #define MAXN 200517 #define INF 100000000718 #define MAX(a,b) (a > b ? a : b)19 #define MI... 阅读全文
摘要：
难得的中文题.POJ1185http://poj.org/problem?id=1185方法就是用DP[i][r][p]表示第i行状态为r，第i-1行状态是p时的最多个数。而这里p受到r的限制，而第i-2行状态q则受到r和p两个状态限制。状态转移方程就是： DP[i][r][p] = MAX{DP[i-1][p][q] +num[r]}其中，p是受到r的限制时枚举的状态，q是受到r和p共同限制时候的状态，num[r]表示状态r里面的布局炮兵所摆的个数。这里我们可以看到就要枚举i，r，p，q,这4 个变量，i的范围是100，而其他几个则都是1 2 #include 3 #define mem(. 阅读全文