摘要：
题目链接本来觉得这不是经典的贪心吗。。果断水一次，wa了，看了看discuss，发现貌似不好水，土土的DP了一下，复杂度很高了，又T了。。。然后想想单调队列，二分什么的。。。不好往上加，直接搞了标记数组flag，暴力从大到小，遍历寻找，然后就过了。。。这算是优化吗，瞎搞。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 struct node 9 {10 int x,y;11 }p[100001];12 int dp[100001];13... 阅读全文
摘要：
题目链接不知为何会在dp里呢。。。INF取小了，2Y。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 1e911 int l1,l2,l3,c1,c2,c3;12 int p[20001];13 int dis[20001];14 int in[20001];15 int judge(int x,int y)16 {17 int d = p[x] - p[y];18 ... 阅读全文
摘要：
题目链接理解了题意之后，就不难了。。状态压缩+暴力. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int dp[1= 1;i --)33 {34 for(j = 0;j = n)44 t2 = 0;45 else46 t2 = j+1;47 if(x... 阅读全文
摘要：
水题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 10000000011 int flag[1001][1001];12 double dis[1001][1001];13 int main()14 {15 int i,j,n,m,k,x,y;16 double temp;17 scanf("%d%d%d",&n,&m,&k);18 for(.. 阅读全文