T1预处理出任意两点的最短路，找出每个点最远的3个点枚举第2，3两点，枚举3个最大值即可，注意点判重
#include <bits/s...
阅读全文
T1一个玩具可能在很多天打折，每次只要在最后一天打折的时候买即可二分答案
#include <bits/stdc++.h>
us...
阅读全文
T1$$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$$ $$xy-n(x+y)=0$$ $$n^2-n(x+y)+xy=n^2$$ $$(n-x)(n...
阅读全文
T1枚举T串在S串中的最后一个位置同时选出T串的方案数是$C_{i-1}^{|T|-1}$，同时规定选出的T串是第一个出现的那么前面的两个字符之间不能出现第一个字...
阅读全文