topcoder-595-div2

本文主要是介绍topcoder-595-div2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

250pt：

题目：给定一个字符串，每一次操作可以从头部或尾部删除一个字符，问至少删多少剩下的字符全部相同。

分析：原题等价于求 “总长度” 减去 “该字符串中的最长的连续字符个数”。

500pt：

题目：有两种颜色，给定两个数组L[]和R[]，有一排气球，第i次可以染从L[i]到R[i]的颜色，问一共有多少种染法。

分析：直接模拟然后统计不同的区域的个数n，结果是pow（2，n）；

1000pt：

题目：给三个数字A，B，C。问有多少组(x,y)满足x xor y <= C，其中0<=x<=A, 0<=y<=B.

分析：采用记忆话搜索+DP的方法，设dp[d][a][b][c];

d表示第几位。

a = 0表示x在第d位不可随意，a = 1表示x在第d位值可随意。

b = 0表示y在第d位不可随意，b = 1表示y在第d位值可随意。

dp方程过难，略。

这篇关于topcoder-595-div2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---