首页 > TAG信息列表 > Codeforces1466
Codeforces1466 E. Apollo versus Pan（位运算）
题意： 给定长度为n的非负序列x，要求计算： 答案对1e9+7取模。 数据范围：n<=5e5，0<=x[i]<=260 解法： ∑ i = 1Codeforces1466 D. 13th Labour of Heracles（思维，堆）
题意： 给定n个点的树，每个点有点权， 现在有k种染料，你需要对每条边染一种色。 你不需要将所有颜色都用上， 对于颜色i,定义颜色i的权值为： 删去所有颜色不为i的边之后，图中每个点数>1的连通块点权和的最大值。 定义图的权值为k种颜色的权值和。 问对于k=[1,n]，图的最大权值是多少。 数Codeforces1466 C. Canine poetry（dp）
题意： 给定长度为n的小写字母串S，问最少修改多少个字符， 能使得S不存在长度>1的回文串。 数据范围：n<=1e5 解法： 不存在长度>1的回文即不存在长度=2和长度=3的回文串. 考虑令dp[i][j][k]为前i个字符,后两个字符为j,k所需要的最小代价, 但是这样复杂度好像炸了,不可行. 因为字符