博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 思路: 差分+排序 c++ include using namespace std; define ll long long const int maxn = 1000010; int n,m; int a[maxn]; ll ans; int main () { freopen("lock.in" 阅读全文
posted @ 2018-08-30 20:49 Allorkiya 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 思路: 记$dp[i][j] = 0/1$来表示第$i$个动物报的数字是$j$,有无必胜策略。 判断有没有转移就可以了。 输出直接对于每一只动物,看$dp[i][1 k]$有没有必胜策略就行了。 c++ include using namespace std; int n,m,k; int a[50 阅读全文
posted @ 2018-08-30 20:40 Allorkiya 阅读(250) 评论(0) 推荐(0) 编辑