摘要：
1.不会超过500个不同的串…… 2.样例没给has到has是怎么样的，实测是true。 3.记忆化别剪错枝就好，嘤嘤嘤…… C++ const int maxn = 505 + 5; int n, m, tot; string s, op, t; bool can[maxn][maxn][2], 阅读全文
摘要：
树上每个割点计算一下各个size的组合相乘再相加为第一问答案，取最大的；再把本答案中最大的两个size相乘减掉，为第二问答案。 C++ const int maxn = 1e4 + 5; int n, size[maxn], ans, b; vector adj[maxn]; void dfs(in 阅读全文
摘要：
dp[i][j][0/1]：第i天处于第j状态要不要吃。 阅读全文
摘要：
其实我读题都懵逼……他给出一个素数p，让你设计一种加和乘的运算使得$$(m+n)^p = m^p+n^p$$ 答案是设计成%p意义下的加法和乘法，这样：$$(m+n)^p\ \%\ p = m+n$$$$m^p\ \%\ p=m$$$$n^p\ \%\ p=n$$ 所以$$(m+n)^p\ \%\ 阅读全文