ACM-ICPC 2018 徐州赛区网络预赛部分题解

版权声明：欢迎转载 https://blog.csdn.net/animalcoder/article/details/82798636

徐州https://www.jisuanke.com/contest/1557

5题进不去现场

I.水模拟，队友秒过

题意：给一个长度为n的字符串s，再给一个字符c，将字符串每一个字符的ASCII码-c的ASCII码，保留前导零，使得数字为两位，然后去掉整串数字的前导零，输出数字的长度。

H.BIT

推了个公式，丢给队友，过了 ，维护i*di跟di的前缀和

F.map 队友水过

G.离线线段树+算贡献

队友表示A了就是爸爸

题意：矩阵覆盖算伪周长

B 博弈DP

队友一开始想错了DP思路（然后错的思路就是下一周的思路233）

需要补题：

A 组合DP （507已补）A题推了好久赛后终于发现自己的思路错在哪里了QAQ

D 莫比乌斯反演+杜教筛（99已补）

C 暴力DFS（170）

J 最大生成树+LCA（225）