555第一年打CSP-S 被虐惨了，第二题kruskal O($n^2k+mlogm$) 能打多少分

在讨论《prim骗48分的，感觉复杂度有点悬，能过吗？》回复：

好兄弟，我用的也是kruskal,优化常数后大概是55分

在讨论《30pts 求助》回复：

@XiaoShenQAQ 谢谢大佬

求大佬帮忙看一下，按照题解第二个思路写的，卡在30pts Wa ```cpp #include using namespace std; #define int long long int n, k, a[100010], p[100010]; signed main(){ ios::sync_with_stdio(0…

```cpp #include using namespace std; int n,a[500010],f[500010][2]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); }f[1][0]=0;f[1][1]=1; f…

**信息萌新求助！ 遇到一道神秘dp题,网站上没找到原题和题解，有没有大佬能看一下帮助一下，十分感谢!** 有一个长度为 n 的字符串，字符串均由英文小写字母组成。每次可以将一个长度不大于 l 的子串修改成同一种字母，问至少修改多少次可以使字符串最多含有 k 段。 连续的只含同一种字母的子串被称为一段。比如说， aaa…