摘要: Link\text{Link}Link 题意 将一个长度为 nnn 的字符串 sss 划分为最多的子序列,使 sss 每个位置的字符恰好属于一个子序列且每个子序列中的字符按顺序组成的串不为回文串。要求判断有无解,若有解,给出最多的子序列个数 kkk 和一种方案。 分析 单个字符肯定是回文串,所以非回 阅读全文
posted @ 2024-10-14 10:42 luckydrawbox 阅读(13) 评论(0) 推荐(0)
摘要: Link\text{Link}Link 题意 给出一棵 nnn 个节点的树,根节点为 111,节点 iii 有一个点权 aia_iai​。你可以对这棵树进行如下操作: 将节点 iii 的子树内的所有点点权增加 111。 选择一个叶子 iii,将 iii 到根节点的链上所有点的点权减少 111。 求是 阅读全文
posted @ 2024-10-14 09:55 luckydrawbox 阅读(17) 评论(0) 推荐(0)