ShineCheng

摘要： 类型：DP，计算几何题意：坐标系上有(l,0)~(r,0)一条直线，是一条路。然后还有其他一些点，这些点上有灯，灯能照一定的角度，需要用这些灯照亮那条路，问起点开始最远一直能照到哪。思路：状态压缩DP.dp[1111..1] = max（遍历所有灯，那个被去掉的灯，从dp[11..0..11]这点开始照，最远照到哪）就是求计算几何有点不会诶。。。。与出现顺序有关的问题，可以用状态DP，从N！降到2N。我的代码：#include #include #include #include using namespace std;#define N 22const double eps = 1e-8;c 阅读全文

摘要： #include #include int parry[110];int nowparry[110];int main() { int t; scanf("%d", &t); while (t--) { int n; int p; scanf("%d%d", &n, &p); for (int i = 0; i < p; i++) { scanf("%d", &parry[i]); nowparry[i] = 0; } int cnt = 0; ... 阅读全文