2024年8月23日
半回文串（dp套dp）
摘要： 第4题 半回文串 查看测评数据信息 给定一个长度为n的只含小写英文字母的字符串S和一个整数k,请你将S分成k个子字符串，使得每个子字符串变成半回文串需要修改的字符数目最少。请你返回一个整数，表示需要修改的最少字符数目。 下面定义什么事半回文串：如果一个字符串从左往右和从右往左读是一样的，那么它是一个 阅读全文
posted @ 2024-08-23 20:34 cn是大帅哥886 阅读(37) 评论(0) 推荐(0)
数据结构：笛卡尔树
该文被密码保护。 阅读全文
posted @ 2024-08-23 20:28 cn是大帅哥886 阅读(13) 评论(0) 推荐(0)
分组（状压dp+技巧：快速枚举子集）
摘要： 第3题 分组 查看测评数据信息 有n个物品，把n个物品分成若干组，如果第i个物品和第j个物品分在同一组的话，那么你会得到a[i][j]个金币（（i,j）和（j,i）的贡献只算一次），问如何分组得到的金币最多。 输入格式 第一行一个数n 接下来n行，每行n个数，表示a[i][j] 1<=n<=16,- 阅读全文
posted @ 2024-08-23 07:35 cn是大帅哥886 阅读(100) 评论(0) 推荐(0)
树上染色（树形dp）
摘要： 第2题 树上染色 查看测评数据信息 有一个n个节点的树，每个节点染色成黑色或白色，要求任意相邻的节点不能都是黑色，问一共有多少种染色方案，答案对1000000007取模。 输入格式 第一行一个整数n 接下来n-1行，每行两个整数u,v，表示u到v有一条边。 1<=n<=1e5,1<=u,v<=n 输 阅读全文
posted @ 2024-08-23 07:34 cn是大帅哥886 阅读(35) 评论(0) 推荐(0)