A.321-likeChecker直接模拟。CodeB.Cutoff直接暴力枚举\([0\sim100]\)，每次把第\(n\)个数当作当前枚举的\(i\)，然后看看条件是否满足。CodeC.321-likeSearcherDescription给你一个\(K\)，求出\([1\simK]\)区间内有多少个321-likeNumber。321-likeNumber的

#思路简单动态规划，$dp_i$指当前操作后取和为$i$的球的方案数，每次输出$dp_K$即可。需要注意的是对于每次`+x`操作，计算$dp$数组时要倒着循环。时间复杂度：$O(QK)$。#代码```cpp#include<bits/stdc++.h>usingnamespacestd;longlongdp[5010];intmain(){ longlon

以后应该都是从E开始。E:problemLCA题。我们枚举向上跳\(t\)步，跳到了\(y\)。假如说\(t=0\)那么我们计算\(\text{clac}(x,k)\)即可。（\(\text{clac}\)怎么算放在最后讲）否则计算\(\text{clac}(y,k)-\text{clac}(x>>(t-1),m-t-1)\)。（建议自己理解一下

Day3，9.23  ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜  ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa  ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场  ·最后加了36分没绷住acwing周赛排名atcod

A-321-likeChecker\(\color{gray}{22}\)直接模拟voidsolve(){intn;cin>>n;intlst=-1;for(inti=n;i;i/=10){intu=i%10;if(u<=lst){cout<<"No"<<endl;

SuntoryProgrammingContest2023（AtCoderBeginnerContest321）-AtCoderD题意：给定常数\(k\)和长度为\(n\)的数组\(a\)和长度为\(m\)的数组\(b\)，求\(\sum_{i=1}^n\sum_{j=1}^mmin\{a_i+b_j,k\}\)。数据范围：\(n,m\le2\times10^5\)tag:二分前缀和枚举\(a_i\)，在

前言感觉自从没了\(\tt{EX}\)后整体难度降了不少A模拟即可B观察到\(n\le100\)，枚举答案验证即可，时间复杂度\(O(100\timesn\logn)\)C手算一下可以发现满足条件的数字只有\(1022\)个，直接\(\tt{dfs}\)出所有答案并存储，排序并输出第\(k\)小即可D易得求\(\sum_

题意将所有每位满足递减的整数排序，问第\(k\)大的是多少，不包括\(0\)。思路我们发现最大的满足要求的整数是\(9876543210\)，只有\(1e10\)的大小，\(k\)只有不到\(3000\)的大小，可以从小到大枚举所有的数，从T1粘来判断函数打一个表就解决了。打表程序#include<iostream