最近一直掉分，谔谔。分析发现机房里面除了我以外都用递归写的，那我就来讲一种非递归的吧。考虑第\(i\)级地毯拆成九块以后其实就是八块第\(i-1\)级地毯与一块大小为\(3^{i-1}\times3^{i-1}\)大小的白色地毯。所以用一个三维数组记录每一级地毯的状态，然后循环往上跑，每一级

Alink循环加每一个数，加到哪个数不能加了输出前一个数，注意如果加到最后还能加，记得输出\(n\)。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,m;inth[105],sum;signedmain(){ cin>>n>>m; for(inti=1;i<=n;++i) cin>>h[i]; for

E-ReachabilityinFunctionalGraphhttps://atcoder.jp/contests/abc357/tasks/abc357_e 思路概念：基环树-内生树。https://www.cnblogs.com/Dfkuaid-210/p/14696378.html方法：使用拓扑排序，从入度为0的点开始，依此从外层向内层拆点，直到剩下环，拆换过程中把拆掉的size记到

D-88888888https://atcoder.jp/contests/abc357/tasks/abc357_d 思路 Codehttps://atcoder.jp/contests/abc357/submissions/54384091LLn;LLbase=998244353;LLgetlen(LLn){LLcnt=0;while(n){cnt++;n/=10;}

代码恢复训练2024.6.8.题目链接链接(atcoder)链接(luogu)解题思路数据结构板子题。设\(ans_i=a_i\timesb_i\)（\(a_i\)和\(b_i\)是此时的\(a_i,b_i\)）。设\(f1(i,j)\)表示\(a_i+a_{i+1}+a_{i+2}+\dots+a_j\)的值。设\(f2(i,j)\)表示\(b_i+b_{i+

C-Sierpinskicarpethttps://atcoder.jp/contests/abc357/tasks/abc357_c 思路开辟cells作为标记结果，dfs递归调用对#进行标记。 Codehttps://atcoder.jp/contests/abc357/submissions/54361221intn;boolcells[800][800];voiddfs(intx,inty,intk){