摘要：
题面 "传送门" 题解 先考虑暴力怎么做，我们把所有$r l+1 k$中的点向$x$连有向边，表示$x$必须比它们大，那么如果这张图有环显然就无解了，否则的话我们跑一个多源最短路，每个点的$dis$就是它的答案 然而这里边数太多了，所以得线段树优化建边 阅读全文
摘要：
题面 "传送门" 题解 我们把字符的出现次数哈希起来，然后把每个点向能在它之后的点连边。那么这显然是一个$DAG$，直接求最长路就行了 阅读全文
摘要：
题面 "传送门" 题解 为啥一直莫名其妙$90$分啊……重构了一下代码才$A$掉…… 先考虑直接$dp$怎么做 树形$dp$的时候，记一下断开某个节点的最小值，就是从根节点到它的路径上最短的边长，预处理的时候就可以搞出来。然后如果一个节点和根断开了，那么它儿子里所有点都会和根断开 然后是关于虚树的构 阅读全文
摘要：
题面 "传送门" 题解 比赛的之后做完$AB$就开始发呆了……简直菜的一笔啊…… $A Colorful\ Subsequence$ 如果第$i$个字母选，那么它前面任意一个别的字母的选择方法为$cnt_x+1$种，其中$cnt_x$为出现次数，直接乱搞就行了 cpp //minamoto incl 阅读全文
该文被密码保护。 阅读全文