摘要: 1 Tallest Cow 2 Time Limit: 2000MS Memory Limit: 65536K 3 Total Submissions: 8878 Accepted: 3831 4 Description 5 6 FJ's N (1 ≤ N ≤ 10,000) cows conven 阅读全文
posted @ 2022-02-13 22:23 matt-11 阅读(35) 评论(0) 推荐(0)
摘要: //三进制状压dp; 1 class Solution { 2 public: 3 int maximumANDSum(vector<int>& nums, int k) { 4 5 int n=nums.size(); 6 int mx=1; 7 for(int i=1;i<=k;i++)mx*= 阅读全文
posted @ 2022-02-13 19:39 matt-11 阅读(27) 评论(0) 推荐(0)
摘要: //排序后枚举每个位置k,表示1-k-1全部为0,剩余都为beans[k-1]; //这样对每个位置k都有结论∑sum[i]-(n-k+1)*beans[k-1];取个min就行 1 class Solution { 2 public: 3 long long minimumRemoval(vect 阅读全文
posted @ 2022-02-13 19:38 matt-11 阅读(77) 评论(0) 推荐(0)
摘要: 描述 给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n},每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行一个正整数n。接下 阅读全文
posted @ 2022-02-13 19:14 matt-11 阅读(46) 评论(0) 推荐(0)