摘要：【题目链接】传送门 【调试出错】 写了第一遍怎么调都不过，气得想摔键盘。 冷静去上了两节文化课回来又码了一遍，然后就一遍过了。 【题解大意】 这个题目给的是森林，我们构建虚拟节点0使之变成一棵树。 f[x,t]表示以x为根的子树中选择t门课程能获得的最高学分。设x的子节点集合为son[x]。 【co 阅读全文

摘要：【原题链接】传送门 【调试出错】 我代码里的for循环一般用define rep 这里循环(vector)son的下标时(0,son[x].size()-1)出错了 问题未知。 【code】 #include<bits/stdc++.h> using namespace std; #define F 阅读全文

摘要：【原题链接】传送门 【题面大意】 一个字符串，可以将它改写成循环节带括号的形式进行压缩，输出压缩长度最小的字符串。 【题解思路】 1.没思路没思路，不知道怎么乱搞，大概就可以想到动态规划。 2.套路区间dp，f[l][r]表示[l,r]区间内的最小表示（字符串）和长度。 3.考虑需要进行的两个操作： 阅读全文

摘要：【原题链接】传送门 【题解思路】 1.考虑如何将序列与树相对应，想到类似dfs序和欧拉序，同一个子树对应序列连续 2.暴力分子树过于复杂，考虑简化（划重点： 若当前区间为[l,r],考虑第一颗子树所在的区间为[l+1,k]，然后剩下的若干区间存在于[k+1,r]中。 3.考虑状态的转移，合并两个状态 阅读全文