稳定亚军使人懒惰!!! 只贴代码!!! D 逛校园 #include <bits/stdc++.h>typedef long long ll;const ll mod = 1e9+7;using namespace std;const int N = 1e5 + 5;ll Case,n;char op;ll x,nx,ny,nd;ll dir[4][2]={{1,0},{0,1}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4539 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1435 Accepted Submissi
分组背包 题目链接 思路 发现因为策略不变,所以当第 j j j个人的第 i i i个城堡被攻占时,所有对第 i i i个城堡出兵数量小于第 j j j个人的都会被攻占 现在我们可以用上面的结论推翻 s s s轮对做题的限制,让每个城堡作为一组,每组里有 s s s个玩家 为了方便计算增加的分数,我们需要给每个城堡排序 ACcode #include<bits/stdc++.h>using