Doria——tt

题解

未归档(2)

/ 注册

全部文章 / 题解（共4篇）

题解 | #兔子与兔子#

兔子与兔子【思路】字符串哈希:将一个字符串通过一种映射关系(字符串到p进制数,p一般取131或1331)转化为一个整数,通过整数对比来反映字符串关系。我们可以用一个大整数来举例：如：91234599912345，我们如何比较两个12345串呢？第一个12345串可以用912...

C++ 哈希表

2022-08-09

0 291

题解 | #乘积最大#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划区间DP 动态规划哈希表图

2022-08-09

1 1058

题解 | #石子合并#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划

2022-08-09

0 284

题解 | #石子合并#

石子合并假设只有2堆石子，显然只有1种合并方案如果有3堆石子，则有2种合并方案，((1,2),3)和(1,(2,3)) 如果有k堆石子呢？ ...

C++ 动态规划区间DP

2022-08-09

0 325