1679

一个数可以被无限次的选，所以是完全背包，然后预处理一下就好啦 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N]; int main(){ memset(f,0x3f,sizeof f); f[0]=0; ......

## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......

题目：给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入：word1 = "abc", word2 = "pqr" 输出："apbqcr" 解释 ......

1.排序双指针 先排序 sort(nums.begin(),nums.end()); 在双指针查找 while(left<right){ if(nums[left]+nums[right]<k){ left++; }else if(nums[left]+nums[right]>k){ right-- ......

给你一个整数数组 nums 和一个整数 k 。 每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 示例 1： 输入：nums = [1,2,3,4], k = 5输出：2解释：开始时 nums = [1,2,3,4]：- 移出 1 和 4 ......