这道题一看数据范围，很明显至少包含 $O(UL)$，不难发现需要动态规划，其中一维是目前大写字母个数，一维是目前小写字母个数。当然还有一维是最后一个字母。 所以设 $f[i][j]$ 表示前 $i+j$ 个字母中，$i$ 个大写字母，$j$ 个小写字母，结尾为字母 $k$ 的方案数。 所以设 $k$ 为第 $i$ 个字…

```cpp #include #include #include using namespace std; const int NR=100000; int d[NR]; int main() { int n,m,p=1,i; cin>>n>>m; while(m--) { int t; cin>>t; d[min(…

在讨论《10分求调（已经调了很久了），玄关》回复：

@[Peter2580](luogu://user/1069990) @[guoshengyu1231](luogu://user/1471260) 非常感谢两位大佬，已经调过了，都关注了。

### 题目思路 自己造几棵树后可发现，每个结点都有最大可能权值。这个最大可能权值取决于其父亲的权值以及其它点是否占用某些权值。设第 $i$ 个点的最大可能权值为 $r[i]$。可以决定每个点的权值是否唯一只需要看最大权值在 $r[i]$ 以内的结点个数是否刚好等于 $n$（如果 $≠n$ 即表示有滑动空间）以及最大权…

```cpp #include #include #include using namespace std; const int NR=100001; int k,cnt1,cnt2,hed[NR],sz[NR],nxt[2*NR],to[2*NR]; void ad(int x,int y) { cnt1++; to…

```cpp #include #include #include using namespace std; struct cw { bool f; int w; bool operator >n>>a>>b; for(i=1;i >s>>c[i].w; if(s=="S") c[i].f=true; else c[i…

离散化应该要绿吧，我觉得。

```cpp #include #include #include using namespace std; const int NR=100001; vector g[NR]; int ans[NR]; int dfs(int x) { ans[x]=x; int i; for(i=0;i >n>>m; while(…

大不了就是个高精度、数学推导吗，所以我觉得这应该是黄偏难的题。

在讨论《墙裂建议降黄》回复：

就是最小生成树改编而已，感觉可以降。

大部分人喜欢用 DFS,这里分享一种极少人用的写法（毕竟有点麻烦）。不知道这种写法会不会也是不完全正确的。 ### **简化题意：** 每个国家都有一种文化。某人要从 S 国出发前往 T 国，它到每一个国家就会学习这个国家的文化，它不想重复到相同文化的国家。有的国家不允许会某些文化的外来人到访。给出无向图，求从 S 国…

68分求调（其它全WA），玄关。 求求了各位大佬…… ```cpp #include #include #include #include using namespace std; struct node { int x,y; }; const int NR=502; char a[NR][NR]; int n,m,d…

题目好像缺了N和M的数据范围。 这里告诉大家，我在其它做题网站看见： 对于40%的数据，1≤N≤4，1≤M≤5。 对于所有数据，1≤N,M≤500。

该题解为本人第一篇题解，如有需改进的地方，请告诉我，谢谢！ ### **部分分：** 对于 Subtask $1$：直接暴力即可。 对于 Subtask $2$：$a_n \times s$ 即为答案。 ### **正解思路：** 本题频繁性对区间操作，很自然地我们会想到差分。 ~~不过这题用不用差分都差不多，只是用差…

在讨论《建议降红》回复：

@[DDD_et](/user/1205074) 应该可以

在讨论《读不懂题》回复：

@[KaBu_Shen](/user/1431188) 于坤希，终于找到你啦！ 305/140（都是估分，还没自测） 你原来那个号咋被封了呀，你现在是拿新邮箱注册？

考场上根本没读懂题，还花了不少时间。

在讨论《建议降红》回复：

@[DDD_et](/user/1205074) 你总分估多少，强省还是弱省？ 强省还是最好三字头

在讨论《建议降红》回复：

@[DDD_et](/user/1205074) 你这么说也有道理，不过可能有很多奥数生，因为最近双减转赛道，他们普遍都能做出来（我就是其中一个，不过我是学了很多高级算法的）

在讨论《建议降红》回复：

@[DDD_et](/user/1205074) 好简单啊，22888……，数学好的都能AC

就是学会分支循环都能搞定的

有没有数据会出现一个能消除的字符串在整个字符串中出现多次？

在讨论《警示后人（如果你55分）》回复：

谢谢大佬！

在讨论《建议评黄》回复：

应该是小学数学+变形二分，所以橙很正常。

警告大家，这一道题目无需要判断三个数是否可以构成三角形的三条边（即任意两边之和一定大于第三边），无需判断！！！

在讨论《求助！帮改代码》回复：

对于n>=4的时候，必然n!中必会同时出现3和4，否则不是。

在讨论《求助！4个TLE》回复：

对于n>=4的时候，必然n!中必会同时出现3和4，否则不是。

在讨论《这道题没有人用递归做吗？》回复：

我打算用dfs来做 你应该这个水平有三等奖了的，冲二吧！

在讨论《听取WA声一片：０分求助，悬关！》回复：

我debug的能力也挺差的啊！

在讨论《此代码可不可以再优化下，让速度更快些（求大佬指点）》回复：

1、cin/cout关同步 2、不必使用c，直接输出a+b即可