贪心 构造-Codeforces-1305E-Kuroni and the Score Distribution
题目链接
题意:
给出两个整数n,m(1≤n≤5000,1≤m≤10^9)
找到一个长度为n的递增序列,满足ax+ay=ak恰好有m对
思路:
首先前面的数从1开始,每次加1往后填
那么每个数的贡献(k=i时的对数)分别是0 0 1 2 2 3 3…即(i-1)/2
当发现某一位数如果ai=i时,对数超过了m
那么判断当前还差多少对,让ai的贡献只满足最后几对即可
假设当前还差x对,那么ai应该等...
原创
2020-03-12 09:29:54 ·
126 阅读 ·
0 评论