[ABC345D]Tiling原题解地址：EditorialbyKiri8128神写法。将\(H\timesW\)的网格展开为\(H\times(W+1)\)的序列，每行多出来的一格表示换行。W+=1;令\(F(a,b)\)表示长为\(a\)，宽为\(b\)的矩形填满网格左上角的状态，直接给出公式，可以模拟检验正确性。i128F(

比赛链接A题解方法一知识点：并查集，树形dp，背包dp。因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。在加边的同时进行树上背包，答案存在集合根节点里即可。树上背包需要用到上下界限制的转移优化，能将复杂度从\(O(n^3)\)降

题目地址https://ac.nowcoder.com/acm/contest/57677/A代码usestd::io::{self,BufRead,Write};fnis_prime_triival(n:i128)->bool{ifn<=1{returnfalse;}ifn==2{returntrue;}ifn%2==0{retur

链接：https://codeforces.com/gym/104008A.LilyC++Code#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;voidsolve(){intn;cin

链接：https://ac.nowcoder.com/acm/contest/44007B.Card前缀和#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;usingi128=__int128;voi