摘要：（1）杨辉三角 #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<queue> #include<algorithm> #include<cstring> #include<string> using 阅读全文

摘要：将一个数 a 拆成若干数相加，使得这若干个数的 LCM 最大。 a ≤ 30000 首先，拆成质数是最优的 我实在没想到这题居然是DP 如果知道这题是用DP就好办了 传送门 阅读全文

摘要：T4 逆向，考虑增加一条边，将两个连通块合并了 考虑新连通块的直径与原来两个连通块直径的关系 设新连通块的直径端点为 x, y，原两个连通块的直径端点为a, b, c, d。 容易发现，x, y 一定是 a, b, c, d 其中之一。 除去原先两个连通块直径长度，乘上新连通块直径长度（除法需乘法逆 阅读全文